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| Abstract. We study the minimal length elements in an integral 

Q_e conjugacy class of a classical extended affine Weyl group and we 

show that these elements are quite "special" in the sense of Geek 
. and Pfeiffer [GP1]. We also discuss some application on extended 

^sl ' affine Hecke algebras and loop groups. 
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Introduction 



0.1. The main purpose of this paper is to investigate some "special" 
elements in an extended affine Weyl groups and to discuss some appli- 
cations on extended affine Hecke algebras and loop groups. 

More precisely, let W be an extended affine Weyl group and W a C W 
be the affine Weyl group. Let W m be the subset of elements that are 
of minimal length in their conjugacy classes of W. We call an element 
w G W a good element if l(w n ) = nl(w) for all n G N. Let W goo( i be 
\ the subset of good elements in W . Then 
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We will prove the following results: 

(f) Let W be of classical type. Then any element in W a can be 
reduced to an element in W m and any two minimal length element in 
the same conjugacy class are "strongly conjugate" in the sense of §1.4. 

(2) If W is of type A or C, then any element w G W a can be "reduced" 
further to a good element. 

0.2. In this subsection, we make a short digression to finite Weyl 
groups, which provide some motivation for our study on the affine 
case. 

Minimal length element in a conjugacy class of a finite Weyl group 
was first studied by Geek and Pfeiffer in [GP1]. They showed that 
these elements are "special" in the sense of §0.1(1). Later in [GKP], 
Geek, Kim and Pfeiffer generalized the result to "twisted" conjugacy 
classes in finite Coxeter groups. In [Hel], we gave a new approach to 
study the minimal length element using partial conjugation action. 
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These minimal length elements have many interesting applications 
in representation theory. 

Geek and Pfeiffer in [GP1] used the minimal length elements to define 
"character tables" for Iwahori-Hecke algebras. The "character tables" 
were later defined by Geek, Kim and Pfeiffer in [GKP] for the twisted 
Iwahori-Hecke algebras. The knowledge of character tables can be used 
to study modular representations of Iwahori-Hecke algebras (see Geck- 
Pfeiffer [GP1]) and to determine the L-functions of Deligne-Lusztig 
varieties (see Lusztig [LI] and Digne-Michel [DM]). 

The minimal length elements were also used in the study of unipotent 
representations and character sheaves (see Lusztig [L4]), in the study 
of G-stable pieces and parabolic character sheaves (see [Hel]), in the 
proof of Orlik-Rapoport conjecture [OR] on the affineness of certain 
Deligne-Lusztig varieties (see [He2] and Bonnafe-Rouquier [BR]) and 
in the study of the finer Deligne-Lusztig varieties (see [He3]). 

0.3. We come back to the affine case and discuss some basic ideas for 
the proof of our main result. 

Our aim is to find minimal length elements for a conjugacy class of 
W and to show that any other elements in that conjugacy class can be 
"reduced" to a minimal one. 

A big difference between finite Weyl groups and extended affine Weyl 
groups is that a conjugacy class in an extended affine Weyl group has, in 
general, infinitely many elements. For example, finding a representative 
of minimal length elements for a given conjugacy class in the extended 
affine Weyl group of type A 2 , seems not an easy task. 

To overcome the difficulty, we combine the method of "partial con- 
jugation action" developed in [Hel] and the P-operators introduced in 
section 4. Roughly speaking, each conjugacy class is a disjoint union of 
H^-conjugacy classes, where W is the finite Weyl group. The "partial 
conjugation action" allows us to find a minimal length element in each 
H^-conjugacy class and the P-operator changes a H^-conjugacy class 
to another one. By combining the P-operator and the "partial con- 
jugation action", we are able to construct a list of representatives of 
elements of minimal length in a given conjugacy class and to show that 
any other elements in this conjugacy class can reach one of the rep- 
resentatives by a sequence of conjugation by simple reflections which 
weakly decrease the length. This proves §0.1(1). See Theorem 6.1 and 
6.2. 

Based on these explicit representatives, any element can be reduced 
further to a minimal length element in a "distinguished" conjugacy 
class in the sense of Theorem 7.6. Moreover, as we will see in Corollary 
8.6, in type A and C, any minimal length element in a distinguished 
conjugacy class is a good element. This proves §0.1(2). 
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0.4. Now we discuss some application on extended affine Hecke algebra 
and loop groups. 

Based on §0.1(1), we introduce the class polynomials for classical 
extended affine Hecke algebras, generalizing the construction of Geek 
and Pfeiffer for finite Hecke algebras in [GP1]. 

Before discussing application on loop groups, we need to introduce 
some more notations. 

Let G be a connected reductive algebraic group over an algebraically 
closed field k. Let L = k((e)) is the field of formal Laurent power series 
and o = k[[e]] be the ring of formal power series. 

We consider a "twisted" conjugation action of G(L) on itself as 
g -«5 h = ghdi^g)" 1 for g,h G G(L). Here 5 is a bijective group ho- 
mo morphism on G(L) of one of the following type: 

(1) For any nonzero element a G k, define 5 a (p(e)) = p(a ■ e) for any 
formal Laurent power series p(e). We extend 5 a to a group homomor- 
phism on G(L), which we still denote by 5 a . 

(2) If k is of positive characteristic and F : k — > k be a Frobenius 
morphism. Then set F(Y^a n e n ) = ^2 F(a n )e n . We extend F to a 
group homomorphism on G(L), which we denote by 5f- 

The 5 a -conjugacy classes are studies by Baranovsky and Ginzburg in 
[BG]. The <5,F-conjugacy classes are studied by Kottwitz in [Kol]. 

0.5. Let / be a Iwahori subgroup of the loop group G(L). The quotient 
G(L)/I is called an affine flag variety. Let W be the extended affine 
Weyl group of G(L). For b G G(L) and w G W, we set 

X^ s (b) = {gl G G(L)/I; g~ 1 b5(g) G Itil}. 

Then we have a partition of affine flag variety G(L)/I = U^^X^^ib). 
In the case that 5 = 5f, Xu,,s(b) is called an affine Deligne-Lusztig 
variety. In the case that 5 is the identity map, Xi^ib) is called an 
affine Springer fiber. Xw,s(b) is also considered in [L5, Section 7]. 

Let J bj< 5 = {g G G(L); g~ 1 b5(g) = b} be the centralizer of b for 
the twisted conjugation action. Then acts on X^^^b) and on the 
homology of X^, t g(b) in the natural way. 

0.6. For simplicity, we only mention here some applications for loop 
group of type A and C. Some weaker results are also obtained for other 
classical types. 

We consider G(L) -slwl and Xw^(b) for w G W a . By some reduction 
method discussed in Section 9, these objects are "constructed" from 
the objects corresponding to w G W m . On the other hand, the objects 
corresponding to a good element can be fairly understood. Now based 
on §0.1(1) & (2), we have that 
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(1) A stratification of G(L) into locally closed subschemes that are 
equivariant for the (^-conjugation action 

G(L) = 4^^0(1) -viihi. 

If S = Sf, this follows from Kottwitz's classification of op-conjugacy 
classes. In the case that 5 = 5 a , this is proved in Prop 11.4 for GL n (L) 
and the identity component of PSP2 n (L). We expect that such strat- 
ification holds for other types. We also believe that this stratification 
is a necessary ingredient for establishing the (conjectural) theory of 
character sheaves of loop groups for the <5 a -conjugation action, where 
a is not a root of unity. 

(2) A formula on the dimension of X^ t s{b)- 

(i) If 5 = 8p, then the dimension of affine Deligne-Lusztig variety 
Xw,s(b) can be expressed in terms of the degree of certain class poly- 
nomials of the extended affine Hecke algebra. See Proposition 11.5(1). 

(ii) If 5 = 5 a with a not a root of unity, then Xu,,s(b) is always finite 
dimensional. See Proposition 11.5(2). 

(iii) If 5 is the identity map and b is a regular semisimple integral 
element, then Xa t s(b) is finite dimensional. See Proposition 11.7. This 
answers a question of Lusztig for GL n and PSP 2n . 

(3) Some reduction on the homology of affine Deligne-Lusztig vari- 
eties. 

Given b G G(L) and an open compact subgroup K of Jb,s F , there are 
infinitely many w £ W with X^ :Sp (b) ^ 0. Then a priori, to get all the 
simple i^-modules that are obtained from homological construction, 
one needs to calculate the homology of X^ g F (b) for any w G W with 
X^ 5F (b)^$. 

However, we show in Theorem 11.9 that for type A and C, one only 
needs to calculate the homology of finitely many affine Deligne-Lusztig 
varieties. Moreover, if b = e x for some regular coweight in the coroot 
lattice or b is a superbasic element in GL n (L), then one needs to cal- 
culate the homology of only one affine Deligne-Lusztig varieties and 
Jb,s F Hi acts trivially on the homology of Xu, : s F (b) for any w G W. See 
Corollary 11.11 and 11.12. 

0.7. We now review the content of this paper in more detail. 

The notations will be introduced in section 1. In section 2, we intro- 
duce the groups W l of classical type and give a parametrization of their 
integral conjugacy classes in terms of pairs of double partitions. These 
groups are closely related to the classical extended affine Weyl groups 
and we consider W [ instead of W mainly for some technical reason. In 
section 3, we recall the result of "partial conjugation action" in [Hel], 
which leads to the definition of W, a key ingredient in the proof of 
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our main theorems. We then give an explicit description of W for W l 
of classical types. In section 4, we introduce the P-operators, another 
key ingredient in the proof of our main theorems. Section 5 is the 
most technical part of this paper, in which we establish some funda- 
mental properties of the P-operators. In section 6, we provide explicit 
representatives of minimal length elements in each integral conjugacy 
class of W- and prove §0.1(1). In section 7, we introduce distinguished 
conjugacy classes and prove that any element in W a can be "reduced" 
further to a minimal length element in a distinguished conjugacy class. 
We also introduce some partial order on the set of distinguished conju- 
gacy classes. In section 8, we introduce the good elements for extended 
affine Weyl groups and prove their existence. We also show that good 
elements are exactly minimal length elements in distinguished conju- 
gacy classes for type A and C. 

The rest of this paper is the applications of the main theorems. In 
section 9, we discuss some reduction method in the study of affine Hecke 
algebra and affine flag varieties. We introduce the class polynomials 
for classical extended affine Hecke algebras, generalizing [GP1] for finite 
Hecke algebras. We also give a formula which relates the dimension of 
affine Deligne-Lusztig varieties with the degree of class polynomials. In 
section 10, we discuss the dimensions of some subvarieties of affine flag 
varieties corresponding to a good element. In section 11, we focus on 
the loop groups of type A and C. We first give a stratification of the loop 
group into locally closed subvarieties, stable under the ^-conjugation 
action. We then give a dimension formula for the affine Deligne-Lusztig 
varieties, sharpening the formula in section 9. In the end, we discuss 
the homology of affine Deligne-Lusztig varieties and representation of 
Jfe )(J obtained from homological construction. 

1. Notations 

1.1. Let B be a Borel subgroup of G and B~ be an opposite Borel 
subgroup. Let T = PflP~bea maximal torus of G. Let W = 
Ng{T)/T be the finite Weyl group of G. For w G W, we choose a 
representative w G N G (T). Let P v be the coweight lattice and Q y be 
the coroot lattice of G. 

Let W = P v x W = {t x w; x G P v , w G W} be the extended affine 
Weyl group of the loop G(L). The multiplication is given by the for- 
mula (t x w)(t x 'w') = t x+wx ' ww 1 '. For w = t x w G W, we choose a 
representative w = e x w in G(L). 

Let / be the inverse image of B~ under the projection map G(o) >->■ G 
sending t to 0. The we have the Bruhat-Tits decomposition G(L) = 
U~ eW ItiI. If r G W with Z(r) = 0, then f Pr" 1 = I. 

1.2. Let $ be the set of roots of G and $ + (resp. $~) be the set of 
positive (resp. negative) roots of G. Let (ai) ie s be the set of simple 
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roots of G. For any i G S, let Sj be the corresponding simple reflection 
in VF and u>i be the corresponding fundamental coweight. Set S = 
S U {0} and sq = t e s$, where is the largest positive root of G. 

For any a G <E>, let : k — > G with tu a (k)t~ l = u a (a(t)k) for G k. 
For any J C S, let $j be the set of roots spanned by (a^jgj. 

Let W a = Q v x W be the affine Weyl group. It is a Coxeter group 
with generators Sj (for i £ S) and is a normal subgroup of W 7 . Following 
[IM] , we define the length function on W by 

Z(^«;) = |<X,«>I+ Yl I < X, a > 

aeR+,w- 1 (a)eR+ aeR+ ,w- 1 (a)eR- 

For any coset of W a in W, there is a unique element of length 0. More- 
over, there is a natural group isomorphism between {r G VF; /(r) = 0} 
and W7W a = P v /Q v . 

1.3. In general, let f2 be a group of automorphisms on W a that sends 
S to 5. Set PF ! = W a x f2. We regard the elements in Q as length 
elements and extend the length function to W l by 1(wt) = l(w) for 
w eW a and r £ Q. 

For r, t' G f2 and w,w' £ W a , we say that wr ^ rw'r' if r = r' and 
w ^ w' for the Bruhat order on W^. 

For any J ^ S, let W^j be the subgroup of W a generated by Sj (for 
j G J), tuj be the longest element in PVj and J W l be the set of minimal 
elements for the cosets 

For any subset C of W\ set 

Cmin = {w e C; l(w) ^ l(w') for any w' G C} 
and /(C) = l(w) for any u> G C m i n . 

1.4. For G iy ! and i G S, we write w w' if w' = SjWSj 
and l(w') ^ Z(w). We write w — > w' if there is a sequence w = 
Wo, • • • , w n — w' of elements in such that for any fc, Wk-i Wfc 
for some i £ S. 

We write w^w' if there is a sequence u; = u>o, wh., • • • ,w n = iw' of 
elements in W l such that for any k, Wk = aw^-ia^ 1 for some a G Q or 
Wfc for some i £ S. 

We write w w' if w — > w' and w' —> w and w&w' if w^rw' and 
w'^w. 

We call w, w' G iy ! elementarily strongly conjugate in ! (resp. in 
W ) if Z(w) = Z(w') and there exists x G PF ! (resp. x G W ) such that 
w' = xwx^ 1 and either l(xw) = l(x)+l(w) or Z(wx _1 ) = /(5)+/(w). We 
call w, w' strongly conjugate in W l (resp. in W a ) if there is a sequence 
u> = wo, wi, ■ • • ,w n = w' such that for each i, Wi-i is elementarily 
strongly conjugate to Wi in W l (resp. in W a ). We write w~w' if w and 
u)' are strongly conjugate in W l and u> ~ w' if w and w' are strongly 
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conjugate in W a . It is easy to see that if w ~ w', then w ~ w' and if 
wAw', then w^w'. 

Since conjugation by an element in f2 preserves the length function 
and in particular permutes S, we have that 

(1) w^w' if and only if w — > aw'a~ l for some a G fl; 

(2) w^w' if and only if w ~ aw'a" 1 for some a G f2. 

If u>' ~ w for all w' G 1V ! with w — > w', then we call w terminal. It 
is easy to see by induction on length that for any x G W\ there exists 
a terminal element x' such that x — >■ 5'. 

1.5. Let = (Z/2Z) n xS' n be the set of permutations o" on {±1, • • • , ±n} 
with o~(—i) = —o~{i) for all i. If <r G S' n and there is only one or two 
orbits on {±1, • • • , ±n} consisting more than one element and the or- 
bit (s) are of the form 

h — > h — > ■ ■ ■ — > ik — > h and/or — i\ — > —i 2 —>■•••—>■ — i k — > —ii, 

then we simply write {i\i2 • • • ik) f° r °~- 

A partition A is a sequence of positive integers [ai, a 2 , • • • , a k ] with 
ai ^ a 2 ^ • ■ • ^ afc. We write |A| for ai + a 2 + • — V a k . We write for 
the empty partition and set |0| = 0. 

For a pair of partitions (A, /i) with A = [ai, • • • , a k ] and // = [afc+i, • • • , aj] 
and X)!=i o,i = n, we set 

W(a, m ) =(1^1 + - Ofe + i)(|A| + a k+1 + a fe+2 , -|A| - a k+1 - a k+2 ) ■ ■ ■ (n, -n) 

(12 • • • ai) • • • (n — ai + 1, n — ai + 2, • • • , n). 

1.6. A double partition A is a sequence [(&i, c±), •• • , (bk, c k )] with Cj) G 
N x Z for all i and (&i, ci) ^ ■ ■ • ^ Cfc) for the lexicographic order 
on N x Z. We write |A| for (Yl Yl c «) an d A for [fei, • • • , bk}- We write 
for the empty double partition and set |0| = (0, 0). 

We call a double partition A = [(bi, Ci), • • • , c^)] positive if q ^ 
for all i 

We call a double partition /} = [(&i,Ci), • • • , (&fc, c fc)l special if q G 
{0, 1} for all i. In this case, let \x be the double partition whose entries 
are {pi, 1 — ci), • ■ ■ , (6^, 1 — c fc ). Then /} is also special. 

Let 

DO 5 = {(A, p); p is special and |/| + \p\ = (n, *)}, 
DJ> >0 = {(X,p) G DIP; A is positive}. 

Let ~ be the equivalent relation on DIP defined by (A, p) ~ (A, p) for 
all (X,p) G DIP. 

For A = [(6i,ci), • • • , (6fc,c fc )] and /I = [(b k+1 , c k+1 ), ■■■ , (6j,cj)] with 
(A,/2) G DO 3 , we set 

*(A, A )=^ 1 '-' a ^(A,,)GZ«X^, 
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where 




Cj, if i — bi + ■ ■ ■ + bj for some j; 
0, otherwise. 



For any (A, 0) G T>7, let [(A, 0)] = (Z™ x S n )-w,^ be the conjugacy 

class of Z n x S n that contains w,^@y For any (A, ft) G Dty^o, let 

[A,/2)]' = (Z n x S' n ) ■ ^(X/i) be the conjugacy class of Z n x S' n that 
contains 

2. Parametrization of conjugacy classes 

2.1. We first recall the parametrization of conjugacy classes of classical 
finite Weyl groups. 

Type A n _i. We may regard W{A n ^) = S n as {a G S£;<7(i) > 
0,\/i > 0}. There is a bijection between the conjugacy classes of 
W(A n -i) and the pairs of partitions (A,0) with |A| = n and the ele- 
ment W(\ 0) is a representative for the conjugacy class corresponding 
to(A,0).' 

Type B n and C n . We may regard W(B n ) = W(C n ) as S' n . There 
is a bijection between the conjugacy classes of W(B n ) = W(C n ) and 
the pair of partitions (A,//) with |A| + \fi\ = n and the element 
is a representative for the conjugacy class corresponding to (A,//). 

Type £> n . We may regards W(D n ) as {tr G S' n ,H™ =1 a(i) = n\}. 
A conjugacy class in W(C n ) intersects W(D n ) if and only if it cor- 
responds to the set of pair of partitions (A, /i) with 2 | \fj,\. In this 
case, W(a,^) G VF(-D„) and the intersection is a single conjugacy class of 
W(D n ) and the representative is given by W(a,^) except the case that 
/i is the empty partition and all the entries of A are even numbers. In 
the last case, there are two conjugacy classes of W(D n ) and the con- 
jugation of (n, —n) G W(C n ) — W(D n ) permutes these two conjugacy 
classes. 

2.2. Let V = M. n and e±, • ■ • , e n be a standard basis of V. We identify 
V with V* in such a way that < e i? e,- >= <5jj. Set 

P = ®" =1 Z ei = {[ai, • • • , aj; Oj G Z}. 

The action of S' n on P is defined by 

a ■ [a±, • • • , a n ] — [a CT -i(i), ■ • • , a<r-i( n )], 

here a_j = — Oj for i G {1, • • • , n}. 

Type A. The roots are {ej — e.,-;2 7^ j} and the simple roots are 
«i = ei — 62, ■ ■ ■ ,ot n -i = e n -i — e n . The coweight lattice is P v (A n _i) = 
P/Z(ei + e 2 + • • • + e n ). Set W X A = P x S n ^ Z n x 5 n . The natural pro- 
jection P — > P v (A n _i) extends to a surjective group homomorphism 
p : — > iy(A n _x). For w G W 7 ^, we define the length l(w) of w as 
So the element t [a '-' a] G W\ if of length for any a G Z. 
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Type B. The roots are {ie^; 1 ^ i ^ n} U {±ej ± ey 1 ^ i < j ^ n} 
and the simple roots are a± — e\ — e 2 , • • • , a n -i = z n -i — e n , a n = e n . 
The coweight lattice is P w {B n ) = P. We set W l B = W(B n ) ^ Z n x S' n . 

Type C. The roots are {±2^; 1 ^ i ^ n}l_l{±ej±e.,-; 1 ^ i < j ^ n} 
and the simple roots are a± — e± — e 2 , • • • , a n _i = e n _i — e n , a n = 2e n . 
The coweight lattice is P V (C„) = PU(P + u), where u> = [§, • • • \\. We 

setWi = ^(C n ). 

Type D. The roots are {±ej ± ey 1 ^ % < j ^ n} and the simple 
roots are a x = ei - e 2 , • • • , a n _i = e n _i - e n , a n = e n _i + e n . The 
coweight lattice is P v (C n ) = PU(P + w), where u = [\,---\\. Let 
t = (n, — n) be the outer diagram automorphism interchanging 
and a n . Set W 7 "^ = W(D n ) x (a) and regard a as a length-0 element in 

!>;,. 

We say that W 7 ' is of classical type if W' = for * is A, B, C or D. 

For type BCD, Z n x is a subgroup of W l and equals to W a for 
type C and is a union of two cosets of W a for type B or D. 

Notice that the group structure on and on are the same. 
However, the length functions are different. 

2.3. An element w G W l is called integral if w G Z n x S^, i.e., the 
translation part of u> lies in P. We denote by = W l n (Z n x 5^) 
the set of all integral elements in WA It is easy to see that W\ nt is a 
union of conjugacy classes. We have that 

(1) Z n x S n = 0) 6 Dg>[(A, 0)] is the union of conjugacy classes. 

(2) Z n x S' n = ^) e Dy >0 [(A, /i)]' is the union of conjugacy classes. 

(3) Let w = [i, |, • • • , §]. Then for any (A, Jj) G DO> >0 , *~ W [(A, = 
[(A, A)]'. 

The parametrization of integral conjugacy classes of W ] follows easily 
from (l)-(3) above. 

Type A. All the elements in W\ are integral. There is a bijection 
between the set of (integral) conjugacy classes of W\ = Z n x S n and 
the set of pairs of double partitions (A, 0) G D7. 

Type B. All the elements in are integral. There is a bijection 
between the set of (integral) conjugacy classes of = Z n x S' n and 

Type C. Here W\ nt = W a . There is a bijection between the set of 
integral conjugacy classes of Wq and DCP^ / ~- 

Type D. There is a bijection between the set of integral conjugacy 
classes of Wp and T) 1 ?^/ ~. An integral conjugacy class of W y D inter- 
sects W(D n ) if and only if it is represented by (A,/t) with even. In 
this case, the intersection is a single conjugacy class of W(D n ) except 
the case where jl is the empty double partition and no entry of A is of 
the form (b, 0) with b an odd number. In the last case, the intersection 
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is a union of two conjugacy classes of W(D n ) and the automorphism 
i = (n, —n) on W(D n ) interchanges these two conjugacy classes. 

3. The partial conjugation action and the subset W 

3.1. We first discuss the case where only the simple reflections for 
i G S are used, i.e., the conjugation action of the finite Weyl group W 
on W l . This was done in [Hel]. 
For w G S W\ let 

I(w) = max{J C S;Wj G J, 3f G J, such that SjW = wsj/}. 

Set 

W = {xw; w G S W', x G W m }. 

We have that W C W. 

The element t x G W if and only if x is dominant, i.e., 

X G P+ = {7 G P v ; (7, a) ^ 0,Va G $+}. 

In this case, I{t x ) = {j G S; (x, = 0}. For x £ P> 6 f , 
Pu> G 5 PF if and only if X G P+ and u> G 7 ^ X ^VF. In this case, 

(1) I(t x w) = max{J C I(t x );\/j G J, 3j' G J, such that SjW = wsj/}. 

Proposition 3.1. Consider the (partial) conjugation action of W on 
W l . Let be a W -conjugacy class on W l and O m in be the set of 
minimal length elements in 0. Then there exists x G S W [ such that 
n W = W^ £ )X = xWi(iy Moreover, 

(1) For each w G 0, there exists w' G m i n H W such that w — > w' . 

(2) Let w,w' G Omin; then w ~ w' . 

(3) if n S W ^ 0, then n 5 iy ! = {5} a single element. In this 
case, w — > x for any w G 0. 

There exists r G f2 with C W t. Define the action of W on W a by 
(x, tu) 1 — y xwtx~ 1 t~ 1 . Then the map W a — >■ PF ! defined by w i-> wr is a 
W-equivariant length-preserving map. Notice that (W a , S) is a Coxcter 
group and x h-> rxr -1 is an automorphism on which maps 5 to 
another subset of S. By [Hel, Corollary 2.6], On W = = xW I{£) 

for some 5 G 5 H/ ! . Part (1) and (2) follows from [Hel, Corollary 3.8]. 
Part (3) follows from [Hel, Corollary 2.5] and [Hel, Corollary 3.7]. 

In the rest of this section we will give an explicit description of W 
for W l of classical type. 

Lemma 3.2. Let x G P+ and w G I{tx) W . Let a G $. T/jen a G 
$j(txu;) an <^ only if (x, w~"q;) = for all n ^ 0. 

If a G $/(tx«,), then u> _n a: G $/(tx w ) for all n. So we have that 
(x, w~ n a) = 0. Now we prove the other direction. 
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For (3 = J2 ieS a%OLi G <&, set supp(/3) = {i G 5; ^ 0} and = 
J2 ieS \di\. Notice that if i G I(t x ), then -u; -1 ^ G $ + . In particular, 
htiw- 1 ^) ^ /it(ai) = 1. Thus if /3 G $j (tx) , then w^w" 1 /?) ^ wi(/3) 
and the equality holds if and only if for any i G supp(/3), w' 1 ^ = aj 
for some j G S. 

Assume that (x, w~ n a) = for all n ^ 0. Then w~ n a G 3>j(tx) for all 
n ^ 0. Hence there exists iV > such that ht(w~ N a) = ht(w~ N ~ l a) = 
■ ■ ■ . So for i G supp(w~ N a) and n G N, w~ n ai = otj for some j G 5. 
Also we have that supp(w^ N a) C I{t x ). By §3.1(1), supp(u'~ Ar a) C 
I(t x w). Hence w~ N a G 3>j(tx w ) and a G $/(tx w ). 

Proposition 3.3. Let \ e -P V onc ^ w e W- TTien t x u> E W if and 
only if for any a G $ + ; either (x,w~ n a) = /or all n ^ or there 
exists n ^ swc/i t/iat (x, a) = (x, w^a) — • ■ • — (x, w~ n+1 a) = and 
(\-<r "'>) >0. 

If t x w G W, then x G -P+ and iu = xu>i for some u>i G and x G 

W/^xu,!). Then w 2 = 1 )(wi) 2 . Since x G H/^x^), wixw^ 1 G 

^/(txu,!). Thus u> 2 = x 2 wf = w\x' 2 for some x 2 ,x' 2 G H/^xu,^. One can 
show in the same way that in general, w n = x n Wi = w^x' n for some 
x n ,x' n G Wi(pc wi ). Hence for any a G $, 

(x,wT n a) = (x, K) _1 «;r n a) = (x' nX ,w^ n a) = (x,w^ n a). 

By Lemma 3.2, if a G iL,, then Wi n a G $t Xuii j and (x, w~ n a) = 
{X,w^ n a) = 0. If a G $ + - $j (t x Wl ), then (x, w^a) 7^ for some 
n ^ 0. In other words, there exists iV ^ 0, such that (x, o) = 
(x, = ■ • • = (x, wf 7V+1 o;) = and (x, Wi N a) 7^ 0. We have that 
a,w^a,--- ,w^ N+1 a G $/(<x). Since w 1 G /( ' X) H^, wf 1 ^,^ C 

Therefore a, u>j~ 1 a, ■ • • , w^ N+1 a G $L) and wf^a G $ + . Since 

(x^r^^o, ( X ,^r JV a)>0. 

On the other hand, assume that for a G $ + , either (x,w n a) = 
for all n ^ or there exists n ^ such that (x, ex) = (x, u> _1 ai) = • • • = 
{X,w~ n+1 a) = and (x,w~ n a) > 0. Then x G P^. 

Let ct G $ + and n ^ with (x, a) = (x> u> _1 a:) = • • • = (x, w~ n+l a) = 
and (x,w~ n a) > 0. If w~ n+1 a G <E>~, then by our assumption for 
— w _ri+1 a;, we have that (x,w~ n a) ^ 0, which is a contradiction. So 
u>~ n+1 a G $ + . One can show by induction that w~ % a G $ + for i ^ n. 
In particular, w _1 o; G < I )+ . 

We have that w = xw 1 for some w 1 G and x G W 7 /^). Let x = 

Sj t • • • Sj ( be a reduced expression of x. Then for 

• • • Si^a^, w~ x a = w : [ 1 x^ 1 a G w^&J^ C Thus for n ^ 0, 
(x,w~ n a) = 0. Notice that s^a^ = a i2 + aa^ for some a G Z. Since 
(x, iu -7l Q!ii) = (Xi w ~ n ( a i2 + aQ; u)) — 0) we have that (x,w~ n a i2 ) = 0. 
One can show in the same way that (x,w~ n ai) — for i — i ± , • ■ • , i t 
and n ^ 0. 
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We have that w n = (xw\) n = (w\) n y, where 

y = (w^ n xwi)(wi n+1 xw^~ 1 ) ■ ■ ■ (w^xwi) 

is generated by s a for < Xi a >— 0. In particular, yx = X- Now 

(X,vj- n a) = (x,y~ l Wi n a) = (yx,w^ n a) = (x,w^ n a). 

By the previous lemma, % G I{t x w\) for i = Thus x G 

Wj( t x wi ) and t x w G W. 

3.2. Let iu = t^ ai '-' a ^a for a* G Z and a G Set 

a.(w) = (aj,a CT -i (i) ,---) G Z°°, 
here a_j = — a, for i G {1, • • • , n}. Then for r G S^, rar -1 = 

f K-i (1) ,-,a T -i (n) ] T(TT -l &nd 

(1) a TW (™r^) = (ai, a CT -i (i) , •••,) = a^w). 

The explicit description of W for classical types follows from Propo- 
sition 3.3. 

Type A. If a G S n , then for r G SVm twt^ 1 G W if and only if for 
1 ^ i, j ^ n with a.j(w) > a^w), we have that t{i) < r(j), in other 
words, a r _i (1) (w) ^ • • • > a T _i (n) (w). 

Type £? and C. For r G S^, twt^ 1 G W if and only if a r -i(i)(w) ^ 

•••>a r -i (n) («))>(0,0,...). ' 

Type L>. For r G W(-D n ), rwr -1 G W if and only if a T -i (1) (tu) ^ 
••• > a T _i (n) (w) and a^^ + a r _i (n) ^ (0,0,---)- This condi- 
tion is equivalent to a. T -i^(w) ^ • • • ^ a r -i ( - n _ 1 - ) (w) ^ (0, 0, • • • ) and 
a T -i (n _i)(w) > ±a r _i (n) (w). 

3.3. Let w = t x cr with % G Z n and a G S' n . We say that w is quasi- 
positive if it satisfies 

(1) a^w) ^ (0,0,---) for alH. 

(2) If a^w) = (0,0,---), then a'^j) > for j < max{|(<7)'(i)|; I G 
Z}. 

So if w is quasi-positive, then in particular all the entries of x are 
non-negative. 

Let w G Z n x S' n and r = • • • , t n ) G (Z/2Z) n C S' n . If rar" 1 is 
quasi-positive, then by condition (1), ti > if a^-u;) > (0,0, • • •) and 
tj < if a.j(w) < (0, 0, •••). The reason for condition (2) here is to 
guarantee that each orbit of (Z/2Z) n on Z n x S' n (for the conjugation 
action) contains a unique quasi-positive element. 

For example, the element (1, 2, -1, -2), (1, -2, -1, 2) G S' 2 C Z 2 x ^ 
are in the same orbit of (Z/2Z) 2 and both satisfy condition (1), but 
only (1, —2, —1, 2) satisfies condition (2). Thus (1, —2, —1, 2) is quasi- 
positive, but (1,2, —1, —2) is not quasi-positive. 

It is also easy to see that 
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(3) Any two quasi-positive elements in a given S^-conjugacy class 
are conjugated by an element in S n . 

However, not all the element conjugated to a quasi-positive element 
by S n are still quasi-positive. In the above example, (1,2,-1,-2) = 
(12) (1, —2, —1, 2)(12) is not quasi-positive. 

The following variation of Proposition 3.1 for classical types is very 
useful in the study of minimal length elements. 

Corollary 3.4. Let W* be of classical type and w G W\ nt . 

(1) If W is of type A, then there exists r G S n such that w — > twt^ 1 
and a T -i^(w) ^ • • • ^ a^-i^^iu). If w is quasi-positive, then twt~ 1 
is automatically quasi-positive. 

(2) If W l is of type B, C or D, then there exists r G S' n such that 
w-^twt^ 1 , twt^ 1 is quasi-positive and a T -i^(w) ^ • ■ ■ ^ & T -i, n Jw) ^ 
(0, 0, •••). If moreover, w is quasi-positive, then we may choose such 
t in S n . 

By Proposition 3.1, there exists r G W such that w — > twt^ 1 and 
twt^ 1 G W. If W l is of type A, by §3.2 we have that a^-i^w) > • • • ^ 
a T -i, n \(w). If moreover, w G W' is quasi-positive, thena^ty), • • • ,a n (w) ^ 
(0, 0, • • • ) and a^riur 1 ), • • • , a n (rwr _1 ) ^ (0, 0, • • • ) for all r G S n . 
This finishes the proof for type A. 

Now assume that W l is of type B, C or D. We first show that 

(a) There exists a G S' n such that w^awa^ 1 and a^-i^w) > ■ ■ • ^ 

^^(tS) ^(0,0,..-). 

Let t G W with w — > twt^ 1 and twt^ 1 G W. By §3.2, a. T -i^(w) > 
• • • ^ a T -i, n Jw) ^ (0,0, • • •) for type B and C. 

Now we consider type D. By §3.2, a T -i^(w) > • • • ^ a. T -i^ n _^(w) ^ 
(0,0,---) and a T -ir n _u(w) > ±a T -i, n Jw). The statement holds if 
a T -i (n) (*) > (0,0,---)- If a T _i (n) (w) < (0,0, •••), then ^^(w) > 
-a T -i( n) (w) ^ (0,0,---)- 

Notice that S' n = W(D n )>i < i > and by definition, twt~ 1 ^ltwt~ 1 l~ 1 . 

{% if % , ti 

, we have that ^.-i^ (w) = 
—n, if i = n 

a (tT )-i(i)(w) fori ^nanda ([T) -i (n) (to) = -a T - 1{n) {w). So ^(ir)w(ir)- 1 
and a (tT) _i (1) (w) ^ • • • ^ a (tr) _i (n) (w) ^ (0, 0, • • • ). 
(a) is proved. 

Let wi = awcr^ 1 with a in (a). We may assume that w\ = t^ ai '"'' an ^w 
with ai G Z and u> G S^. Then there exists ^ i ^ n such that 

ai(tfi) ^ ••• > (0, (),•••) =a i+1 (^i) = ••• = a„(wi). 

We show that 
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(b) dj+i = • • • = a n = and w <E S- x S^_j C S' n . Here is the 
the group of permutations on {±1, • • • , ±i} and S^_j is the group of 
permutations on {±(i + 1), • • • , ±n}. 

By definition, a^wi) = (a,j, & w -iq\(wi)). Thus for j > i, dj = 
and a w -i^(wi) = (0, • • • , 0). Since a fc (u>i) > (0, 0, • • • ) for A; ^ i, we 
must have that w^(i) £ {±(2 + 1), • • • , ±n}. Since w is a permutation 
of finite order on {±1, ■ • • , ±n}, each orbit of w is a finite set and is 
contained in {±(i + l),--- , ±n} or contains no elements in {±(i + 
l),--- ,±n}. Thus weSJx S' n _i. 

(b) is proved. 

Let w = wiw 2 with t«i £ S- and u> 2 £ S'^. Set u;' = ^ ai ''"' a "]iy 1 . 
Then for any w' £ S' n _ i: w'w' = w'w' and l(w'w') = l(w') + /(«/)■ Here 
I is the length function on W\ So for any w',w" £ S^_j and a simple 

reflection of that is in S' n _ i: w' w" if and only if w'w' A w'w". 

By [GP1, Proposition 2.3], w 2 — > w' 2 for some w' 2 of the form (i + 
6i, — (i+6i)) ei (^ + 6i +6 2 , -(i + 6i+& 2 )) £2 • • • (n, -n) £fc (i + l, i+2, • • • , i+ 
6i)(i+6i+l,i+6i+2, • • • ,i+b 1 +b 2 ) ■ ■ ■ (n-b k + l,n-b k +2, ■ ■ ■ , n), with 
b\ + • • - + b k = n — i and e±, • • • ,e k £ {0, 1}. Here + i + 2, • • ■ ,i + bi) 
is a positive block and (i + b±, —{i + bi))(i + 1, i + 2, • • • , i + bi) is a 
negative block in the sense of [GP1, 2.2]. 

Let a' £ S^_j with w' 2 = a'w 2 (a') -1 . Then u/'u; 2 = (T / Wi(o" / ) 1 = 
(a'a)w(a'a)^ 1 and w^Wi^w'w' 2 . Moreover, a^w'w^) = a^iui) for 
any «. So a^w'u^) ^ • • • a ra (w'w 2 ) ^ (0, 0, • • • ). The condition (2) in 
the definition of quasi-positivity is also satisfied for w'w' 2 . Thus w'w' 2 
is quasi-positive. The "moreover" part follows from §3.3 (3). 

4. P-OPERATORS 

In this section, we introduce P-operators on Z™ x S n and Z™ x S' n 
and discuss some relations between P-operators and terminal elements 
in classical affine Weyl groups. We first discuss some general results on 
terminal elements. 

Lemma 4.1. Let w,x £ W with l^^w) = l(w) — l(x). If w is a 
terminal element, then 

We argue by induction on l(x). If l{x) = 0, then the statement is 
obvioius. Now assume that x = Six' for some i £ I with x' < x. Since 
l((x')~ l Siw) = l(w) — l(x') — 1, we have that l(siw) = l(w) — 1 and 
w-^SiWSi. Since w is terminal, l(siWSi) = l(w). Notice that 

liyX^w) + 1 ^ l(x~ l WSi) = l((x')~ 1 SiWSi) ^ l(SiWSi) — l(x') 

= l(w) - + I = l^w) + I. 
Therefore = l(w) — l(x'). By induction hypothesis, 
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4.1. Let w = t x w with \ £ P+ an d w G W. For 7 G P+, we say that 
7 is minuscule for w if for any a G $ + with (7, a) ^ 2, 

if w~ l a G <3> + 



(x-7,«) ^ 




if u> _1 a: G <3>~ 



If 7 is a minuscule coweight, then (7, a) ^ 1 for all a G $ + and 
the condition above is automatically satisfied. On the other hand, for 
w — 1, we have that (x — 7, a) = — (%, a). In this case, 7 is minuscule 
for u> = 1 if and only if 7 = or is a minuscule coweight. 

The following result provides some element r with l(r~ 1 w) = l(w) — 
l(r). 

Lemma 4.2. Let w = t x w with \ £ P+ an d w £ W . Let 7 G P+ snc/i 
that 7 is minuscule for w. Set r = t' y wj^ t i)Ws- Then 

l( T - l w) =1(w)-1(t). 

We have that t^w = wsWi^)t x ~"'w. Notice that for any a G $ + , 
wsWi(ti)(X G $ + if and only if a G $j( t7 )- By definition, 

/(r- 1 w)= ^ |( X _ 7>Q! )| + ^ |( x _ 7>Q! )_i| 

+ |(x-7,a) + l| 

+ I(X-7,«)I 



II 



For a G $+ (t7) , |(x-7,«)l = |<X,«)I and Kx-7»a)-!| = 
For a G $ + - $t t7) with u^a G $ + , |(% - 7, a) + 1| = (x, a) - 

((7,a)-l) = |( X ,a)|-|(7,«)-l|. 

For a G $ + - $t (7) with iy x a G $ , if (% - 7, a) ^ 0, then 

(X, «) ^ (7, a) > 1- In this case, | (x - 7, a) \ = (x ~ 7, «) = I (x» «} - 
1| — I (7, a) — 1|. If 7, a) < 0, then a) = and (7, a) — 1 since 7 is 
minuscule for w. In this case, | 7, ce)] = 1 = a) — 1| — K7, a) — 1|. 
Therefore /(r^ 1 *) = l(w) - Z(r). 

4.2. We recall some basic properties on the lexicographic order. 
Let (P, ^) be a total order set. 

For two sequences \i = (a±, 02, • • • , a n ) and jj,' = (a[, a' 2 , ■ ■ ■ , a' n ) in 
P ra , we say that pi > // if there exists 1 < % ^ n such that a,- = 
for j < i and ai > a\. For any sequence \i = (a±, • ■ ■ , a n ) G P ra , define 

M = YJi=l a i and = ( fl i+l> °i+2, • • • , «n, Oi, a 2 , • • • , Oj). 

For two sequences = (ai, a 2 , • • • , ) and 9' = (a[, a! 2 , ■ ■ ■ , ) in P°°, 
we say that 9 > 9' if there exists ieN such that = a^- for j < % and 
Oj > a-. We define 9[i] = (a i+i , a i+2 , • • • ) G P°°. 
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It is easy to see that 

(1) If 9 G P n , then 9[i] = e if and only if 9 is of the from (7, 7, • • • , 7) 
for some 7 G ps cd M. 

(2) If 6 G P°°, then 6[i] = 9 if and only if 9 is of the form (7, 7, • • • ) 
for some 7 G Z l . 

(3) If a, a' G P n and f3, f3' G P m with a > a' and (3 > /?', we have 
that (a,/3) ^ (a',/3')- 

(4) If 9 = (ai,a2,---) G P°° and 7 G P n is an upper bound of 
length-n subsequences in 9 (i.e., 7 ^ (a/,a^ + i,-- - ,a^ +n _i) for all /). 
Then (7, 9)^9. 

Lemma 4.3. Let (P, ^) be a total order set. For any n G N, define 
the action of S n on P n by r ■ (p u ■ ■ ■ ,p n ) = (p T -i(i), • • • ,p T -i( n )). If 
a, a' G P n , b, b' G P m with max{5„ • a} ^ max{5„ • a'} and max-fS^ • 
6} ^ maxj^m • b'}. Then max{S n+m ■ (a, b)} ^ max{S n+m • (a', 6')}. 

We argue by induction on n + m. The lemma holds for n + m — 1. 
Now assume that n + m = /c > and the lemma holds for n + m = 
k — 1. Let a = (a±, ■ • ■ , a n ), a' = (a[, ■ ■ ■ , aJJ and b = (bi, ■ • ■ , b m ), b' = 
, with Oj, a't, bj, b'j G P. Without loss of generality, we may 
assume that ai ^ a, for any i and ai ^ 6j for any j. Then a! ^ maxj a\ 
and ai ^ max.,- b'j. 

If ai > maxj a\ and ai > maxj b'j, then max-fS^ • (a, b)} > max{Sk • 



If ai = maxja^, then we may assume that a- = a,\. Set c = 
(02, • • • , a n ) and c' = (a' 1; • • • , a-, • • • , a' n ). Then 

max(S'„-a) = (ai, max{5„_i-c}) and max(S n -a!) = (ai, max{5„_rc'}). 

So maxj^i-c} ^ max{5„_rc'}. By induction hypothesis, max{Sn- 
(c, 6)} ^ max{Si;_i • (c', &')}. So 

max{S , fc • (a, 6)} = (ai, max{5 fc _i • (c, 6)}) > (ai, max{5 fc _i • (c',6')}) 



If a! > maxj a\ but ai = max.,- b'j. Then maxj 6j = max.,- bj = a±. By 
the same argument as we did in the previous case (for b, b' instead of 
a, a'), we also have that max{Sfc • (a, 6)} > max{5j • (a', b')}. 

In the rest of this section, we introduce P-operators for classical 
types. This is related to Lemma 4.2. 

4.3. Let w = t x o be a quasi-positive element with x = • • • ? °>n] for 
flj G Z and u G SJ,. Let G Z°° with positive leading entry. In this 
case, we define eo(w) = [ci, • • • , c n ], where 



(a: 



max{Sk ■ (a, b')}. 




1, ifa l (w)^9; 
0, otherwise. 



17 



Then 

(1) for r G S n , re e (w) = [c T -i W , ■■■ , c T -i( n) ] = e^-TW -1 ). 

We let Pe(w) be the unique quasi-positive element in (Z/2Z)"-conjugacy 
class of t-^WwfW = t*- e ^ +ae ^(j. We call P e a P-operator. 

In the special case where 6* > ^(w) for all i, we have that e$(w) = 
[0, ••• ,0] and P (w) =w. 

For any a G N, It is easy to see that e e+ [ a ^...](t^"' ' a ^w) = e e (w). 
Thus 

(2) *[°'-'°]p 9 («;)=P fl+[a)a ,.. ] (^>-' ]72;). 

By (1), for any r G S n , r(x - e e (iu) + creg(w)) = r\~ e e (™r _1 ) + 
rar^ 1 ee{rwT~ l ) . Hence by §3.3 (3), 

(3) For any r G S n , P 6 (rwr- 1 ) G S n ■ P e (w). 

Lemma 4.4. Let w = t x a be a quasi-positive element with x — [oi, • • • , a n ] 
/or Oj G Z and u G S„. Let G Z°° positive leading entry. Then 

P e {w) = t^ ee ^wt ee ^ = tX-ee(w)+ae £) (u>) (J ^ 

We assume that eg(w) = [ci, • • • , c n ]. Then % — e^(iu) + ae e {w) = 
[a[, • ■ • , a' n ], where a- = a« — q + Co-i^). Since cr G S^, a"" 1 ^) > and 
Co--i(j) ^ for 1 ^ i ^ n. 

If a, > 0, then aj — q ^ and o4 ^ 0. 

If aj = 0, then a^w) < since the leading entry of 9 is positive. 
Hence q = and a'^ 0. 

Therefore a^-^+^^cr) ^ (0,0, •••)• Since cr G S„, condition 
(2) in the definition of quasi-positive element is automatically satisfied. 

Thus fX-e^tSJ-HresCiSJ^ ig q Uas i_po S itive and P e (w3) = iX-e e («i)+ae e («i) (J _ 

Proposition 4.5. Let VV ! &e of classical type. Let w E Z n x S' n be 

quasi-positive and 9 G Z°^ with positive leading entry. If w' G W ■ w 
is a terminal element in W l , then then there exists a terminal element 
Wi G S n ■ P${w) such that w'&Wi. 

We first prove for type A. By Corollary 3.4, then there exists r G S n 
such that w' — > twt^ 1 and a T -i^(w) ^ • • ■ ^ a. T -i^(w). Since w' is 
terminal, twt~ x is also terminal and w' ~ twjt -1 . 

Let ^ % ^ ra + 1 with a. T -i^(w) ^ 9 > a T _i(j +1 ). Set 7 = J2j^i e j- 
Then 7 = e^fY-wr" 1 ) and r _1 7 = e$(w). By definition, 7 is either 
or [1, 1, • • • , 1] or a fundamental coweight. Hence 7 is minuscule for 

TWT^ 1 . 

By Lemma 4.2, there exists x £ S n such that l{x~ 1 t~ 1 TWT^ 1 ) = 
l{TWT~ l ) — l{r'x). By Lemma 4.4, t~ T ' r wt T 7 = P$(w). So by Lemma 
4.1, 

TWT- 1 A{fx)- 1 TWT- 1 {t 1 x) = X~ l TP e (w)T~ l X G S n ■ Pg{w). 

Since twt~ x is terminal, £ _1 TP0(u>)T _1 :r is also terminal. The Propo- 
sition is proved for Type A. 
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Now we assume that W l is of type B, C or D. By Corollary 3.4, then 
there exists w" G S' n -w' — S' n -w such that w'^w'', w" is quasi-positive 
and a^w") ^ • • • ^ a. n (w") ^ (0, 0, • • • ). Since w' is terminal, w" is 
also terminal and w'&w". Since w is quasi-positive, by §3.3 (3), there 
exists t G S n such that w" = twt~ x . 

Let ^ % < n + 1 with a r -i (i) (-u;) > > a r -i (i+1) . Set 7 = X^<i e j- 
Then 7 = e^Twr" 1 ) and r~ 1 7 = eg(w). 

Assume that twt' 1 = t^ ai '"'' an ^a. Then a x ^ ■ ■ ■ ^ a { ^ 1. Notice 
that for any a G $ + with (7, a) ^ 2, we have that a = Cj + e-,/ for 
some j,f ^ i and (7, a) = 2. It is easy to see that 7 is minuscule for 

TWT~ X . 

By Lemma 4.2, there exists x <E W such that Z(x -1 i -7 Tii)T -1 ) = 
Ifrwr" 1 ) — l(t J x). So by Lemma 4.1, 

TWT- 1 &{Vx)- 1 TWT- 1 {Vx) = X- 1 T(t-*Wwt ee W)T- 1 X G S' n ■ P 9 {w). 

By Corollary 3.4, there exists a quasi-positive Wi E S n ■ Pg(w) such 
that rr-V^^W^^r- 1 x-^wi. Since rwr 1 is terminal, w\ is also 
terminal. 

5. Properties of P-operators 

In this section, we study elements t x o with o G (12 • • -n)(Z/2Z) n C 
S^. As we will see in the next section, the general case can be essentially 
reduce to these elements. 

5.1. For any m G Z, set Xn,m = (ai, • • • , a n ) and x' n ,m = ( a n, a>n-i, ••• , «i 
where c* = \^f] - Here \x] = min{k G Z; fc > a:}. Set 

Wn ; m = t X "' m (12---n). 

Then it is easy to see that a n (w n>m ) = (xn,m, Xn,m, •••)■ 

Set w' n o = (n, — n)(12 • • • n). Then by definition u^o is quasi-positive 

and for any 6 G Z°° with positive leading entry, P g {w' nQ ) = w' n0 . 
For any m G N with m | n, set 

w' nm = t Xn ' m {n/m, —n/m)(2n/m, —2n/m) ■ ■ • (n, —n)(12 • • • n). 

It is easy to see that w' n m is quasi-positive and a n (w' n m ) = (7, —7, 7, —7, • 
here 7 = (1, 0, 0, • • • , 0) G Z n / m . 

5.2. We give two examples of w' nm here. 

^ (1) X 6,2 = (1,0,0,1,0,0) and w'^ = ^^(l, 2, -3, -4, -5, 6). 
For 6 G Z°° with positive leading entry and ^ a 6 (wg 2 ), we have that 
eg(w' 62 ) = [0,0, 1,0,0, 1] and Pe{w' &2 ) is the unique quasi-positive ele- 
ment in (Z/2Z) 6 -conjugacy class oft 11 ' ' - 1 ' 0,01 (1,2, -3, -4, -5,6). Hence 

P (w' 6t2 ) = t[i.o,o,i,o,o]( lj 2, 3, -4, -5, -6) = (123456)^ 2 (123456)- 1 . 
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(2) X3 ,3 = (1,1, 1) and w' 3<3 = t^(l, -2, 3, -1, 2, -3). For 9 G Z°° 
with positive leading entry and 9 ^ ^(w 33 ), we have that eg(w' 3 3 ) = 
[1,1,1] and Pe(w' 33 ) is the unique quasi-positive element in (Z/2Z) 3 - 
conjugacy class of i[ -1 ' -1 ' -1 l(l, —2, 3, —1, 2, —3). Hence 

^Ks) = t [1 ' 1 ' 1] (l ! -2,3,-l,2,-3) = (123K 3 (123)- 1 . 

In both examples, if 9 > ajw^j, then by §4.3, Pe{w' n , m ) = w' n ,m- 
In general, w' nm is "stable under the P-operator in the following 
sense by direct calculation. 

Proposition 5.1. Let m G N with m | n and 9 G Z°° wift positive 
leading entry positive. Then w' nm is quasi-positive and Pe{w' nm ) = 
w'n,m or (12 • • • n)«£ )m (12 • • • n)" 1 . 



The element w n m is also "stable" under the P-operators. The proof 
will be given in §5.3. 

Proposition 5.2. Let m G N and 6* G Z°°. T/ien i/iere exists i G Z 

P*«m) = (12---n)^ nim (i2---n)-\ 
Lemma 5.3. For any m G 7L, we have that 

(1) Xn,m ^ Xfi,m['] foT all i. 

(2) For any x' £ Z™ wift \x'\ — m, maxj ^ Xn,m- 

Let a, = [f 1 - [^1. By definition, 

(a) \x + y] ^ \x] + \y] ^ \x + y] + 1. 

If Xn,m[i] > Xn,m, then there exists 1 ^ j ^ n such that a i+ fc = a^ for 
A; < j and that a^+j > ay Therefore 

r (i+j)m^ im, r J m n 

I | - | — | = a i+ i H h a i+j > ai H h aj = \ — . 

n n n 

This contradicts (a). So Xn,m[z] ^ Xn,m for all i and part (1) is proved. 

We prove part (2) by induction on n. The case where n — 1 is trivial. 
Assume that part (2) holds for all n' < n. Let x' = ( a 'i, ' ' ' , a ' n ) with 

a^ = m. After rearranging {1, • • • , n}, we may assume that x' ^ x'V] 
for all %. 

If x' < Xn,m, then there exists 1 < i < n such that a 3 - = a'j for j < i 
and a^ < a*. So £)J =1 a^ < Y?j=i a i = \^\ and 

n ■ i -\ n—i 

™ - r— 1 + 1 > = E «*■ 

j=i+l ' ' j=l 

By induction hypothesis, there exists k ^ i, such that 

(a k+1 , a k+2 , • • • , a n , a i+1 , a i+2 , • • • , a fc ) ^ (ai, • • • , a„_j) 
in Z n ~\ In particular, (a' fe+1 , •••,<) ^ (ai, ••• , a n _ fc ) > (ai, • • • , <_ fc ). 
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By our assumption on x', ( a ir ' ' i a 'k) * s an u PP er bound of the 
length-A; subsequence of (%', x', • • • ) G Z°°. Hence (a' fc+1 , • • • , a' n ) is 
also an upper bound of the length-A; subsequence of (%', x', • • • )■ By 
§4.2 (4), ( X '[k], X '[k], ■■■) = • • • , <, x', x', • • • ) > W, x', ■ ■ ■ )• In 

particular, ^ x'- Therefore x' = x'[k}- Let d — gcd(k,n). Then 



m 



there exists 7 G Z d , such that x' — (7>7> --- >7)- Since |x' 
and x' < Xn,m, we have that d \ m and that 7 ^ (ai, • • • ,a d ). On 
the other hand, (a' k+1 , • • • , a^) ^ (ai, • • • , a n _ k ). So 7 ^ (ai, • • • , a^). 
Hence 7 = (ai, • • • , a^). By the definition of Xn,m, we have that Xn,m = 
(7, 7, • • • ,7) = x' 1 which is a contradiction. Part (2) is proved. 



Lemma 5.4. Let < r < n and c = gcd(r, n) . Let 



1, if 1 ^ i ^ r 
0, if r < i ^ n 



and let Q r = t^ ai '"' ' a "^ws-{ r }UJs be a length 0-element in W\. Then 
there exists t <E S n such that f2 r (12 • • • c) = rw n ^r~ x . 

We consider the action of wr-{ r \Wi on {1, • • • ,n}. By definition, 
wi-s r \Wi(i) = j if and only if j = i + r mod n. Hence the orbits of 
wi_{ r }Wi on {1, • • • , n) are given by the mod c-equivalence classes. 
Therefore Wi-{ r yWi(12 ■ • • c) acts transitively on {1, 2, • • • , n}. 

Assume that ^(^,.(12 • • • c)) = [61, 62, • • • > &i> &2, • • • , &n, • • • ]■ Then 
6i G {0, 1} and 6j = 1 if and only if 1 — (i — l)r = j mod n for some 
1 ^ j ^ r. In other words, bi = f 1- ^ 1 ^ ] — f^ 11 ] • 

We show that 

(a) 1 + [| 1 = 1 for any i G Z. 

Assume that ir = xn + y for some rr G Z and ^ y < n. Then 
= [l=l£] - a; and [|] = ] + x. Notice that if y = 0, then 
= 1 and \-~\ = 0. If 1 < y< n, then [±^] = and \%\ = 1. 
Therefore, f 1 ^] + |~f ] =1. (a) is proved. 
Hence b t = T^l - for all %. So 

1 1 n 1 1 n 1 

^(^(12 •••c)) = a n (w„, r ) = [Xn,r,Xn,r,---\- 

Now define r(i) = (wi-{ r }Wi (12 ■ ■ ■ c))*(l). Then we have that 

J7 r (12 • • • c) = TW n ^T~ X . 

5.3. Proof of Proposition 5.2. By §4.3 (2), it suffices to prove 
the case where ^ m < n. If m — 0, then w n0 = (12 •••n) and 
-Pe(^n,o) = (12 • • - n) for any 9 G Z°°. Now suppose that < m < n. 
Let d = gcd(n,ra). Then x„, m = (x§ ,f , • • • )• It is easy to see 

that Po(w n ^ m ) = t^- x ' x '"' ,x \l2 ■ ■ -n), where x £ Z^ with P^-u^™) = 
t x (12 • • • 2)- Therefore it suffice to prove the case where n and m are 
relatively prime. 

We regard w n;m as an element in W\. By Lemma 5.4, there ex- 
ists t G S n with Tw n , m T~ l = Q m . Since Q m is of length 0, it is a 
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terminal element. By Proposition 4.5, there exists t' G S n such that 
/(r / P e (r< m r- 1 )(r')- 1 ) = Z^iu^t -1 ) = 0. 

Hence r' Peirw^r- 1 )^')- 1 = tV^^t" 1 ^') -1 is of length 0. 
Therefore r'rPe(w rii?n )r _1 (r / ) _1 = fl m . Set a' = t~ 1 t't G S n . Then 
P?(*n,m) = cr'w^cr') -1 - In particular, (12 ■■■n) = a'(12- ■ ■n)(a')~ 1 . 
So a' = (12 • • • n) % for some %. 

5.4. In the rest of this section, we show that given any quasi-positive 
element with a G (12 • ■ •n)(Z/2Z)™, one can get w n , m or w' nm by ap- 
plying successive P-operator. 
We introduce the notation <—}. 

Let w = ^ ai ''"' a "l(7 be a quasi-positive element with a, 6 Z and 
(T G S' n . We say that G Z°° is extreme for u) if its leading entry equals 
max{ai, • • • , a n , 1}. We write w ^ w' if there exits finite sequences 
w = w , w 1 , • • • , Wk — w' and 7i, • • • , 7fc G Z n such that 7, is extreme 
for Wi-i and u>i = P^iwi-i) f° r & U 

Proposition 5.5. Let w = t^ ai '"'' an ^a be a quasi-positive element with 
Oi G Z and a G (12 • • • n)(Z/2Z) n C 5;. Then w ^ w' n0 or w ^ 
w' n m with m G N with m \ n or w ^ (12 • • • n) l w n ^ m {12 • • -n)^ 1 for 
some m ^ and i G Z. // moreover, a = (12 •••n), £/ien u> 
(12 • • • n) l w njm (12 • • • n)~ l for some m ^ and i 6 Z. 

The proof will be given in §5.8. 

Lemma 5.6. For any quasi-positive element w = t^ 1 '"' ' an ^a, set 

ev (w) = ^^di and evi(w) = (x,y), 

i 

where x = max, a« and y = Jj{i; ai = x}. Then for any w' with w ^ w' , 
evo(w') ^ evo(w) and ev\{w') ^ evi(w) for the lexicographic order on 
ZxN. 

It suffices to prove the case where w' = Pe(w) for some extreme for 
w. If x = 0, then w' — w and the lemma is obvious. Now we assume 
that x ^ 1. 

Since w is quasi-positive, we have that a±, • • • , a n ^ 0. Suppose that 
eg(w) = [ci, • • • , c n }. Set a- = at — Ct + c^-iuy We show that 

(a) \a[\ ^ai-Ci + C\ a -i (i) \. 

If Ci = 1, then dj ^ 1. Thus a« — q ^ and a- ^ —1 for any 
i. Notice that c a -i^ ^ lOr- 1 ^)! = c\ a -i^)\. Thus if a\ ^ 0, then 
a'i ^ di — Ci + C|o-i(j)|. If a\ < 0, then dj — q = and cv-i^) = —1. In 
this case, we still have that \a[\ ^ Oj — q + C|o-i(j)|. (a) is proved. 

Hence eu (u>') = Ei l a il < Ei(°* - Q + c \^(i)\) = E; a * = ev {w). 
We show that 

(b) |g^| ^ rr for all i. 

We have seen that a- > —1. Therefore —a\ < x for all %. On the 
other hand, it is easy to see that a- $C x + 1. If — q + c^-i^) = x + 1, 
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then Oj = x, Ci = 0, cr~ l {i) > and c a -i^) = 1. By §4.2 (4), ^(w) = 
(x, & a -i^(w)) ^ a^-i^^w) ^ Thus q = 1, which is a contradiction. 

(b) is proved. 

If di - Ci + c CT -i W = x, then (a*, q, c CT -i (i) ) = (x, 1, 1) or (x, 0, 0) or 
(x- 1,0,1). 

If di — Ci + c CT -i(i) = — x, then a; = 1, — q = and a < and 
c\ ff -i(i)\ = 1. Notice that a-(w) = (a*, -a_| CT -i W |(w)) > (0,0, •••). Thus 
a, = 1, ^ = 1, < and c^-i^ = I. 

As a summary, 

Oi - Ci = x} = y - q = 1}, 

(c) di-d^ x , \<n -Ci + c CT -i W | = x} < c^-i^i = 1}. 

Hence evi(w') ^ (x, y) with equality holds if and only if the inequality 
(c) is an equality. 

Lemma 5.7. Let w = t^ 1 '"' '^a be a quasi- positive element with a e 
(12- ••n)(Z/2Z) n C Ifevi(w) = ev 1 (w r ) for any w' with w ^ w' , 
then 

(1) maxj a, — minj Oj ^ 1 . 

(2) //maxj a, > 1, then a — (12 • • -n). 

Let e^i(w) = (a, 6). If a ^ 1, then the statement is obvious. Now 
assume that a > 1. Set 6> = [a, —a — 1, —a — 1, • • • ] e Z°°. By assump- 
tion on u>, eui(P(9(it;)) = eni(u>). By (c) in the proof of Lemma 5.6, for 
any i with = a, we have that cr(i) > and a a ^ ^ a — 1. Thus 6> is 
extreme for Pg(w). Since Pg{w) = (a, b), for any 2 with a« = a, we have 
that o~ 2 (i) > and a c 2u\ ^ a — 1. One can show by induction on j that 
for j > 0, en i((PgY (w)) = (a, 6) and for any i with a, = a, (cr) J '(i) > 
and bi a \j<i\ ^ a — 1. Therefore a = (12 • • • n) and a — 1 $C 6j $C a for all 
i 

Lemma 5.8. Let w = t^ ai '"'' an ^a be a quasi- positive element with a e 
(12 ■ • •n)(Z/2Z)™ C S^. T/ien one 0/ £/ie following holds: 

(1) w )• t^' 1 ' '" ,a ^(12 • • -n) for some a[, • • • , a' n ^ maxj a- — 
minj ^ 1 / 

f^jwHw^, where m = ormeN and m | n. 

Notice that for any quasi-positive element x, ev\{x) ^ (0, n). Thus 
there exists an element w' such that w ^ w' and evi(w') ^ eni(n)") 
for any w" with n) tu". By Lemma 5.6, evi(w") = evi(w') for 
any w" with w' °-> tu". We may assume that w' = t^ bl '"'' bn ^a' and 
evi(w') = (a, 6). By our assumption on o~, a' G (12 • • • n)(Z/2Z) n . 

If a = 0, then n)' = a'. Since w' is quasi-positive, then <t' = (12 • • • n) 
or (n, —n)(12 • • - n). If a > 1, then by the previous lemma, maxja4 — 
minj a\ ^ 1 and a' = (12 • • • n). 

Now we consider the case that a = 1 and a' ^ S n . 
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For any element of the form x = t^- Cl ''"' Cn W with ^ c±, • ■ ■ , c n ^ 1 
and r G S' n , let m(x) be the smallest positive integer j such that there 
exists i with q = 1 and c T -j^) = — 1. We show that 

(a) m(w') is finite. 

Since </ G (12 • • • ra)(Z/2Z) n and a ^ 0, a^w') ^ (0,0,---) for all 
i Since w' is quasi-positive, a^u)') > (0,0, •••) for all i. Let 1 ^ 
% < n with (o-') _1 (i) < 0. Notice that a^iu') = (b i: — a,r a ,yi^(w')) > 
(0,0, •••) and aw^yit^Aw') > (0, 0, •••). Thus bi = 1. Let j be the 
smallest positive integer such that fyo-'wm 7^ 0. For any < j' < j, 
b^-j'Q = 0. Hence (a')- 1 ^')^' > for < f < j. Therefore 
(cr')~i(i) < and b^-j^ = —1. (a) is proved. 

Now assume that w' w" and m(w") ^ m(w"') for any w" <^-> w'". 
Suppose that w" = t^- Cl ''"' Cn W and m(w") = j. Let k G {1, • • • ,n} such 
that Cfc = 1 and for any k' with Ck> — 1, we have that a fe (w") ^ a fc ,(u>"). 
Then c T -j^ = — 1 and c T -j>, k *. = for any < j' < j. 

Suppose that a_ r - J(fc) (w") 7^ a fc (w"). Then et>i(Pa_ T _, (fc) (*")(*")) < 
eui(iu") if j = 1 and m(P^_ T _ Hk){ , 0j ,, ) (w")) ^ j - 1 if j > 1. This is 
a contradiction. Hence a_ T - 3 ( fc - ) (tt; // ) = a. k (w"). Now it is easy to see 
that a k (w") = (7, —7, 7, —7, • • • ), here 7 = (1, 0, 0, • • • , 0) G Z J . Hence 
j I n and w" = (12 • • • n) k w' n ^(12 • • • n)~ fc . Let = a fe (w"). Then 
(P e ) n - k (w") = w' nnl - and w^w'^w"^ w' nn/j . 

5.5. By the above Lemma, to prove Proposition 5.5, we only need to 
consider the elements of the form t[ ai ''"' a ™l(12 • • -n), where a, ^ and 
maxj cij — minj Oj ^ 1. By §4.3 (2), it suffices to consider the case where 
di G {0, 1} for all %. We will relate an element of this form to an element 
of the form t^ bl '"'' bp ^(12 ■ ■ - p) with bi ^ for some p < n. 

5.6. Set 

a+ = (0,1,1,- •• ,1,0) G Z i+S ifi^O; 
a~ = (1,0,0,- •• ,0,1) G Z 3 ~* if i^0. 

We define a sign function on Z which is different from the standard 
one in order to simplify some notation we're going to use below. For 

% G Z, set 

sgn'(i) = sgn(i — 1/2) = 

We define the sign function in this way so that a^f ^ is defined for all 
i G Z. 

Let w = t[ ai ''"' a ™](12 • • - n) with a, G {0, 1} and both and 1 appear 
in {ai, • • • , a„}. This is equivalent to say that dj G {0, 1} and dj ^ 



+, if z > 0; 
-, ifi^O. 
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{0,n}. Define ev2(w) = (c,d), where 

c = max{Z; 3i, with a^(w) = (a^ 11 ®, *) for some *}, 
d = (J{1 < i «C n; a,(u3) is of the form (a c sgn ' (c) , *)}. 

Notice that if is extreme for w, then Pg(w) = t^ bl ''"' bn ^(12 ■ ■ - n) for 
some hi ^ 0. By Lemma 5.6, ^ 6, ^ 1. By Lemma 4.4, £\ 6j = ^ ctj. 
Therefore et> 2 (P6i(w)) is also defined. 

Lemma 5.9. We keep the notation as in the previous subsection. Let 
a = (12 ■ ■ - n). Then 

(1) If c > and 9 G Z°° with the first c + 1 entries are all 1, then 
^v 2 (Pg(w)) ^ et> 2 (u>)- Moreover, the equality holds if and only if for any 
i with a^w) ^ 9, either a aC +2^(w) is of the form (a+,*) or a aC +i^(w) 
is o/ £/ie /orm (a^, *). 

(2) If c ^ and # G Z°° is o/ £/ie /orm [a~,*], £/ien ew 2 (P e (*)) ^ 
et>2(w). Moreover, the equality holds if and only if for any i with 
a_j(w) ^ 9, either a^i-c^iw) is of the form (a™,*) or ^-^^(w) is 
of the form (a~_ l5 *) . 

We only prove part (1). Part (2) can be proved in the same way. Let 
eg(w) = [ci, • • • ,c n }. We show that 

(a) (q,c CT -i (i) ) 7^ (1, 1) for any i. 

Otherwise, Oj = 1 and a^-i^iu) ^ 0. Hence a^tu) = (1, a^-i^(w)) 
has the first c + 2 entries all equal 1. That contradicts the assumption 
that ev 2 (w) = (c,d). (a) is proved. 

Let 7 = (c n , c n _i, • • • , ci). Then 

a;(P?(w)) = a i («))-(7[n-i],7[n-i], • • • ) + ('y[n-i+l],'y[n-i+l], ■■■). 
We show that 

(b) for any i, if a^(Po(w)) is of the form (aj, *), then c' ^ c. 

By the proof of Lemma 5.6, if aj—Cj+Co-Wj) = 1, then (a.,-, Cj, c a -irj\) = 
(1, 0, 0) or (0, 0, 1). Therefore if cij — Cj + c a -i^ = 1 and aj = 0, then 
a a -iu\ — c a -i(j\ + c a -2(j-\ = 0. Now suppose that a^Pg^w)) is of the 
form [aj, *] with d > c. Then a a -k^ — c a -k^ + c a -k-i^ = 1 for all 
< k ^ d + 1. Therefore (oo-fc^, c a -ku\, c a -k-iu\) = (1,0,0) for all 
< k ^ c'. Since ev2(w) = (c,d), we must have that d — c + 1 and 
o^- 1 ^) = • • • = a CT -c'(j) = 1. Moreover, a CT - c '-i (i) = and ^-^-2^ = 1. 
Let V = (!,!,••• ,1,0) G Z c + 2 . Thus a a - lw (*) = (7', a a ^_ 2(i) («;)). 
By §4.2 (4), we have that a CT -i (i) (uj) ^ a CT - c /- 2{ . } (w) ^ 0. So c a -i (i) = 1 
and a ff -i(j) —c a -i^ +c a -2^ = 0. That is a contradiction, (b) is proved. 

Let m = (j{l ^ « ^ n;aj(«;) > 9}. We have that 

aj(iu) — (7(71 — i], 7[n — «],•••) is of the form (a+, *)} = d — m. 

By the proof of (b), if a^w) — (j[n — i], j[n — i], • ■ • ) is not of the form 
(a+, *) and a^Pg^)) is of the form (a+, *), then a i (w) — ( r y[n — i], r y[n — 
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?],•••) is of the form (a^, *) and a^-c-iu^w) ^ 9. Therefore 
a i (P e (w)) is of the form (a+, *)} ^ d — m + m = d 

and the equality holds if and only if for any i with a^w) ^ 8, either 
a . c +2(j)(ty) is of the form (a+, *) or a aC+ i^(w) is of the form (a^, *). 

5.7. Let Y^j=i h = n - Let a , ai, • • • , a n G Z with a = a n . Set 
Then define 

A(7i, ■■■ ,1k) = [ao, ■ ■ ■ ,a„_i]. 

In other words, A (71, • • • , 7^) is defined if and only if the tail entry of 
7j is the head entry of 7^+1 for all < j < k and the tail entry of 7^ is 
the head entry of 71. 

Given 7^ G r L lj for all j G N such that the tail entry of 7^ is the head 
entry of 7 J+1 for all j G N, we define A(7i, 72, • • • ) G Z°° in the same 
way. 

Lemma 5.10. Let w = t^ 1 '"' ' a "l (12 • • • n) with Oj G {0,1} for all i and 
both and 1 appear in {ai, • • • , a n }. Then there exists m,c G Z and 
X G Z n 0/ £/ie /orm A (71, • • • , 7 P ) 7 where 7, G {a c sgn ^, a c !?" ^} snc/i 
i/iaiw^^[ m ](i2...n). 

By definition, et> 2 (?!>') > (— n, 1) for any u) <->■ u>'. We assume that 
w w' and ei^tu') ^ et>2(w") for any w' u>". By the previous 
lemma, ei^tu') = ev2(w") for any <^-> Assume that ei^tu') = 
(c, d). We only prove the case where c > 0. The case where c ^ can 
be proved in the same way. 

Set 6 = (a+[l],0,0, •••)■ Then ev 2 {P e {w')) = (c,d). Suppose that 
w' = t x (12 • • -n). By the previous lemma, for any % with a^-u;') ^ 
a ./ i )('i/; / ) is of the form A(a+,*,a+) or A(a+, *, a^l 1 ). Applying the 
same argument to ev2(Pg{w')), we have that for any % with a^w') ^ 0, 
a^^(w') is of the form A(a+, *, a^T, a^) for V G {c, c — 1}. The lemma 
follows by repeating the same argument several times. 

Lemma 5.11. Let n£N and m G Z. Then there exists x G Z™ with 
\x\ — m such that for any x' G Z™ \x'\ — m, 

t x '(12---n) ->t* H (12---n) = (12 • • • nj (t x (12 • • • n)) (12 • • • n) _i 

for some i. 

We prove the lemma by induction on n. The case where n — 1 is 
trivial. Now let us assume that the statement is true when n is replaced 
by any integer n' < n. By §4.3 (2), it suffices to consider the case where 
^ m < n. If m = 0, the lemma follows from Lemma 5.8. Now let us 
assume that < m < n. 
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Notice that if x' e ^™ is °f the form A (71, • • • , 7 P ), where 7$ 
{a c sgn a c s _?° ^} and |x'| = m. Then we must have that 



p = min{m, n — m}, 



[p] - 2, if m > f 
r-51+2, ifm^f 



,»r. sgn'(c)-, 7 tt , Jn-(C+I)p, if 771 > 2 

and ti-h; a, = a c & w \ = a. Here a = < . , 1 . In 

n ' y 1 |(-c + 3)p-n, ifm^f 

particular, p, c, d are uniquely determined by n and m and p < n. Set 
S = {x G Z»; X is of the form A (71, • • • , %), H G {a c s ^ c \ a c s „ g f (c) }}; 
S' = {x G Z°°; X is of the form A (71, 72, • • • ), H G {a c s ^), a c s _ s f (c) }}; 
I! = {7T = [ai, • • • , o p ] G Z p ; dj G {c, c — 1}, I -tt ] = (c — \)p + rf}; 
n' = {tt = [ai, a 2 , ■ ■ ■ ] G Z°°; <n G {c, c - 1}}. 

Define / : II — > S by [a 1; • • • , a p ] H- A(a a r' (c) , • • • , a a s f' (c) ) and 
/' : n' ->• S' by [ai,a 2 ] ^ A(a a s f n ' (c \ a a s 2 gn ' (c) , • • •)• Then / and /' are 
well-defined bijective maps. For n G II and G IT, 7r ^ 6* if and only if 

m > no). 

Let 9 G n' and tt G IT Set 0i = J ^j^' lf C > °. Then ^ is 

\f'(0), ifc^O 

extreme for f(n). Now assume that Pe(f (12 • • -p)) = f'(12 • • -p) and 
P ei (t /(7r) (12---n)) = t*"(12 ■■■n). Then it is easy to see that n" = 
f in') or /(tt')[1]. Therefore for tt, tt' G n, if ^'(12 • • -p) ^ t"(12 ■■■p), 
then t/^')(12 • • ■n) >• t/WW(12... n ) for some z. 

By induction hypothesis on II, there exists ir G II such that for any 
tt' G n, ^'(12 • • -p) f w M(12 • • -p) for some i. Thus for any x' G S, 
P'(12---n) ^^W^(12---n) for some j. 

Let x' G Z n with \x'\ = ttl. By Lemma 5.8, there exists x'i G Z n with 
|x'i| = ttl and the entries of x'i are or I5 such that t x (12 • • -n) 
fj x i(12 • • -n). By Lemma 5.10, there exists X2 e ^ an d « G Z with 
Pi (12 • • • ra) «^ t x '^(12 ■■■ n). Therefore 

^'(12 • • • n) ^ t fMm (12 • • • n) = t fM[i+j] (12 • • • n) 
for some i,j G Z. 

5.8. Proof of Proposition 5.5. By Lemma 5.8, one only needs to 
consider the element of the form t^ ai '"' ' a "l(12 • • • n) for some a\, ■ ■ • , a n ^ 
with maxj aj — minj ^ 1. By §5.5, it suffices to consider the case 
where a« G {0,1}. Let m = J2i a i- By Lemma 5.11, there exists 
X G Z™ with |x| — m such that for any x' G Z n with |x'| = m, 
t x '(12---n) t x W(12---n) for some i Taking x' = xl, m) then by 
Proposition 5.2, x = XnmK f° r some i e Z. Taking x' = [oi, • • • , a n }, 
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then there exists j G Z such that 

t x '(12 ■ ■ -n) ^ t x '^ m (12 ■■■n)= t x '^ [i+j] (12 ■■■n) 
= (12 •• .n) i+ ^ n , m (12 ■■■n)- i -i. 
This finishes the proof. 

6. The main theorem 

6.1. Let A = [(&i,ci),--- ,(6fc,c fc )] and /} = [(& fc+ i, c fc+ i), • • • ,(&i,cj)] 
with (A, /t) G DO 3 . Set 

*(i/ i ) = * [x ' ki,ci '"" ,x ' fc,,c,] «'(A,M)- 

Here y' is defined in 55.1. We call iZ)f| the standard element associated 

to (A,/i). 

We show that 

Theorem 6.1. (1) Let W l = W l A and w G [(A, 0)] for (A, 0) G T>?. 

Then there exists w' G S n ■ w*\ snc/i £/ia£ w^w' . 

(2) Let W- be of type B, C or D and w G [(A, /*)]' /or (A, /i) G D3V 
JTien £/iere exists w' <E S n ■ w s ,\ snc/i £/ia£ w-^w'. 

The proof here is long and technical. We will first prove part (1), 
which is relatively easier. 

6.2. Notice that £[ a ' a >'"> a ] e ry ! is of length and commutes with 
any elements in W l . Hence for any x,x' G W l , x-^x' if and only if 
t [a,-,a]~^[a,-,a]~/_ Algo for ~ x = [(p^a),--- ,(6 fc ,c fc )], we have that 

* [a '"'' al *(! i0) = *(i,0)> where X ' = [( & i' c i + ab i)r- ,(h,c k + a6fc)]. 
Replacing w by t' a '' "'"'u; for some a G N if necessary, we may assume 
that w is quasi-positive. 

By definition, it suffices to prove the case where w is a terminal 
element in W l . We assume that A = [(&i, ci), • • • , (o fe , c fc )]. Since w is 
quasi-positive, q ^ 0. By definition, w E S n • i' ai ''""' an 'ty(A,0) for aj ^ 

with Xj=i = c *' for 1 ^ l> ^ 

By Proposition 5.5, there exists a finite sequence 9±, ■ • • ,9 m G Z°° 
such that 

P ei ■ ■■P e Jt^-^w {m ) = t^-^w {xm , 

where [a[, ■ • ■ ,a' b ] = x'^aiA f° r some i an d there exists a finite se- 
quence 9 m , • • • , 6 m i such that 

Pe m ■ ■■Pe rnf (t [a 'i>->< ] w {m ) = tW>-><lw {Xt0) , 

where [a' b \ +1 , ■ ■ ■ X l+6 J = X& 2 , C2 b] for some 3- Moreover, by Proposi- 
tion 5.2, [a'[, ■ ■ ■ ,a bi ] = Xb^cJ*'] f° r some i' ■ Repeating the procedure 
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for each pair (bk,Ck), one can show that there exists a finite sequence 
0i,--- ,6 P G Z°° such that 

where for 1 ^ I ^ k, [f bl+ ... +bl _ 1+1 , ■ ■ ■ , f bl+ ... +h _ 1+h ] = x' bl ,cM for 
some i\. Now set a = (12 • • • bi)~ %1 ■ ■ ■ (n — b k + 1, n — b k + 2, • • • , n)~ tk . 
Then t^-^w {Xy0) = aw^a' 1 . 

By Proposition 4.5, there exists w' G S n -P dl ■ ■ ■ Pe p (t^ ai '"' '^w^)) = 
S n ■ w?| . such that w-^w'. This finishes the proof of part (1). 

6.3. Now we consider the case where W l is of type BCD. Again it 
suffices to prove the case where w is a terminal element in W l . By 
definition, ev (x) ^ for any x G W\ nt . Then there exists w' with 
w^-w' and evo(w') ^ et>o(w") for all w" with w^w". By Lemma 5.6, 
evo(w") = evo(w') for all u>" with w'-^w". 

By Corollary 3.4, there exists t E S' n such that w^tw't' 1 and 
tw't~ 1 is quasi-positive. Since w is terminal, w' and tw't~ 1 are also 
terminal. Replacing w by tw't' 1 , we only need to consider the case 
that w is quasi-positive and cvq{x) = evo(w) for all x with iu^x. 

Let (A',/2',7') such that A' = ci), • • - is positive, /2' = 

[(6 fc+ i, Cfc+i), • • • , (6;, q)] is special, 7' = [(6 J+ i, q+i), • • • , (6 m , c m )] with 
X)i=i h = n and for Z < i ^ m, q ^ 2 and q | 6j. We associate an 
element 

*(v,a',7') = t [x ' b i^'"'' x ' b m^Ja(l2 ■ ■ ■ 61) • • • (n - b m + 1 • • -n), 

where a G (Z/2Z) n C is defined by a(j) = —j if and only if 
j — bi + • • ■ + bi for some i > k or j = b\ + • • • + + r— for some 
i > / and < r < q. It is easy to see that w,y ^ ^) is quasi-positive. 

By Proposition 5.5, one can show in the same way as we did for 
type A above that there exist a triple (A', Jx 1 ', 7') and r' G S' n such that 
x«t'i5^,^ ,7')( r/ ) _1 - By Corollary 3.4, there exists t e S n such that 

r '*(A',A',7')( r ')~ 1 ^™(A',/i',7') r ~ 1 ' r *(A',A',7') r ~ 1 is quasi-positive and 
ai(™ (A , iA , i¥) r- 1 ) > ••• ^ aj™^,-,-,^" 1 ) > (0,0,---)- By our as- 
sumption on x, 

m 

ev (x) = ev^Tw^^-^T- 1 ) = ev Q {w {l , ~, = J^q. 

i=i 

It remains to show that 7' is empty. We will first illustrate the idea 
through an example and then give the rigorous proof. 

6.4. Let A' = [(1, 2)], jt = [(2, 1), (2, 1)], 7' = [(4, 2)]. Then = 
£[2,0,1,0,1,0,1,0,1] (2> _ 3? _ 2; 3)(4; _ 5; _ 4; 5)(6) _ ?> _ g> g) and _^ _ /)} = 

6. Let r = (49) (2673) and x' = tw^^^t' 1 . Then 

-/ = ^[2,1,1,1,1,0,0,0,0]^ 6) _ 2j _ 6)(3) 7) _ 4> _g )(5) Q) _ 5) _ Q) 
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is quasi-positive and lies in W. 

Let u — [1,1,1, 0, 0, 0, 0, 0, 0]. Then u is minuscule for x' and by the 
same argument as we did in the proof of Proposition 4.5, there exists 
x" e S' n ■ t~"x't u such that x'&x". By definition, 

t -» X 'r = £[2A0,1,1,1,1,0,0] 6> _ 2> _g )(3) 7) _ 4> _g )(5) Q) _ 5) _g) 

and the quasi-positive element in the (Z/2Z) n -conjugacy class of t~ w x't w 
is 

~x x = t[2,o,o 1 i,i,i,i,o,o]( 2> _ 6 , -2, 6)(3, -7, 4, 8)(5, 9, -5, -9). 
Let 9 — a 7 (5i). Then 

P fl (xx) = tP.o,o 1 o,i,i,o 1 o,o] (2> _ 6> _ 2> 6)(3) 7> 4) 8)(5) 9) _ 5) _ 9) 

and ei;o(Pe(xi)) = 4 < et>o(5')- 

6.5. Now we continue our proof. Suppose that 7 is not empty. Let 
% = min{r(j);j > 61 + • • • + bi} and 9 = ^(tw ^, ~, -^t' 1 ) . Then 
9 = maxj > 6 1+ ... + 6 i a.j(w(y ^ In particular, the leading entry of 9 is 
positive. 

{1, if j ^ i 
' ^ . By the same ar- 

0, if j > % 

gument as we did in the proof of Proposition 4.5, u is minuscule for 

TWfi, ~, -,,r _1 and there exists x e S' such that 

r *(V,A',7') T ~ 1 ^ ;rt ""™(A',A',7') r_lt " ;r_1 G S 'n • (*" T_1W « ) (A' ) /i' ) 7')* T ~ 1W )- 

We will calculate the element t~ T luJ w^- x , -,^t T X 
Choose 0' G Z°° with 0' > and 0' < a^w^, -,)) for all j such 
that a.j(w/y > Let / < m' < m with 61 + • • • + 6 m ' < t _1 (^) ^ 

&! + h 6 m '+i. 

Assume that e e {w { y ^ = [e 1 , ■■■ ,e n ] and e e >(w { ~ y ,n>,y)) = [ e i> • • • > e «]- 
Then it is easy to see that for j ^ bi + ■ ■ ■ + b\ with a.j(w^, ~, = 9, 
then j = bi + h &r for k < I' ^ Z. Therefore, 

(i) for ^ /' ^ fc-1, [d T ( 6l+ ... +6(/+ i), d T ( 6l+ ... +6j , +2 ), • • • , d T ( bl+ ... +6; , +l )] = 

[c6i+-+6,/+l, • • • , Q>i+-+iy +1 ] — [4i+-+6(,+l' ' " ' c 6i+-+6(, + J- 

(ii) for k ^ Z' ^ I - 1 with a 6l+ ... +6i , +i (w ( ^ A/ - /) ) ^ or r(6i + • • • + 

fy'+l) > K(6! + -+6 ; , + l), • • • , d T (6 1+ ... + bj, +1 )] = [c' 6l+ ... +6i , +1 , • • • , c' 6l+ ... +6(/+ J. 

(iii) for fc ^ Z' ^ Z - 1 with a fel+ ... +fe;;+i (w^,^) = and r(6i + • • • + 

fy'+l) < «, [d r (6 1+ ... + 6 i ,+i), • • • , rf T (6i+-+6 i / +1 )] = [ c 6i+-+6 i /+l> " " " > c 6i+-+6j/ +1 ]- 

(iv) for V ^ I with Z' ^ rri, [d T{bl+ ... +bl , +1) , ■ ■ ■ , d T(6l+ ... +6j#+1 )] = 

[ C 6i+-+6,/+l> ' " ' C b 1 +-+b v+] \- 

(v) for Z' = m! and 1 ^ j ^ Z)^ + i with r(6i + - • - + bi> +j) 7^ 2, we have 
that d r{ p l+ ... +bl , +j) = c' bi+ ... +bi/+j . We have that rf« = 1 and cj._i (i) = 0. 
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Assume that 

t-^^^n^w^^^f^^^'^ = t [ai '" ' a "]<7(12 • • • h) ■ ■ ■ (n - b m + 1 • 
r^'^f^.A'.T'))^^,-,-,)^'^'.^^')) = tKr-,<] (T ( 12 ...f )l )...( n -b m + l 

t- T ~ lui w C y,n',j'f~ lu} = &">•" <1(t(12 ■ ■ -h) ■ ■ ■ (n - b m + 1 • • -n). 
By (i)-(iv) above, for any V ^ m', K i+ ... +6;/+1 , • • • , a£ + ... +6i , + J equals 
• • • , a 6l+ ... +6l , +1 ] or K 1+ ...+v+i> ' ' ' , By Propo- 

sition 5.2 and Proposition 5.1, t~ T w w,^,^ l ^ l d' r w is conjugated by S' n 
to the element iK'>- > a ™V(12 • • • bi) ■ • ■ (n — b m + 1 • • • n), where 

r„w l _ J ^c+i' c i'+i' ^ ^ 

L«6l + -+6,,+D ,% + ...+&,, ] S r „ .../," 1 if /' - 

^L a 6i+-+6,,+D ' %+... + 6j, +1 J, Ht - 

If b m '+i = Cm'+i, then 9 = ^(tw^^^t' 1 ) = (1, -1, 1, -1, • • • ) and 

by direct calcuation |a' b ' 1+ ... +fw+1 | + h |a£+...+ 6tn , +1 | = <W+i - 2. 

Thus 

e^o(^ T " la 'W(A',/i',y)^" la ') = c i + ( c m' - 2) = ev G (w {l , ~, m ) - 2. 
This contradicts our assumption on x. Therefore ^ ^ 2. By direct 

C m' 

calculation, 

tK'.- .<V(12 • • • 60 • • • (n - b m + 1 • • • n) G S' n ■ x', 

where x' = t Wbl - cl ''"'^'+^'+^"'^ m ' c J </(12 ■■■b 1 )--- (n-b m + l ■■■n). 
Here Xb m , +1 ,c m , +1 = lX b m , +1 , X b m , +1 , X b m , +1 , , X b m , +l , X b m , +l | 

c m' + l ' c m' + l ' c m' + l ' c m' + l ' c m' + l 

and a' G (Z/2Z) n C W(C n ) is defined by <r'(j) = -j if and only if one 
of the following holds: 

(i) j — bi + • • ■ + b p for some p > k; 

(ii) j = bi + ■ ■ ■ + b p + r-^r^ for some p ^ I and p ^ m' and < r < 

c p+u 

(iii) j — bi + • • • + b rn i + r m ' +1 — 1 for some < r < c m /+i. 

Then x' is quasi-positive. By Corollary 3.4, there exists r" G S'n 
such that x&t" x' (t") -1 . Let 0" = a 6l+ ... +6 , Assume that 

b m'+i 1 

c ™'+ 1 (5') = t [/lr ' / " l ifl for /i G Z and w G By Proposition 5.2 
and Proposition 5.1, E,a 1+ - +& m , Sj = E K m' c i and E j>6l+ ...+ 6m/+1 /j = 

By direct calculation, £ 6l+ ... +6m/<i<6l+ ... +6 /j = c m'+i" 2 - There- 



fore, evo((Pg//) Cm ' +1 (5')) < euo(x)- This contradicts our assumption 
on x. This finishes the proof for part (2). 



Now we state our main theorem. 
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Theorem 6.2. Let W l be of classical type and be an integral conju- 
gacy class of W' . Then 

(1) For any w G 0, there exists w' G O min with w-^w'. 

(2) For any w,w' G O m in; w^w'. 

The proof will be given in §6.6. 
Lemma 6.3. Let (A, p) G T>7^ and u — [|, • • • , |]. T/ien /or any 

Let a E S n with w = aw!* _,<t -1 . Then f^wf = at^wfr ^a' 1 G 
S'n ■ t~ u w*~ By direct calculation, 

= t^ ! 'i' c i'"'' Xi, fc' c fe' _Xi 'fe+i' 1 - c fc+i'"''" Xi, !' 1 - c i'u; ( - A ^- ) 



= rt' Xi>1,Cl ' " ' X6 fc' c fc' X6 fc+i' 1 - c fc+i'""' '*ty>i-cj 



r 



where r G (Z/2Z) n C W(C„) is defined by r(j) = -j if and only if 

j>h + --- + b k . 

Lemma 6.4. Lei W/ ! be of type C or D and (X, p) , (X, p) G D7 >0 . 
Then 

(1) for any w G S' n • u>*| „y there exists w' G S n ■ .^ with w-^w'. 

(2) for any minimal length element w in S' n ■ w^^y there exists a 
minimal length element w' in S„ • _^ with w^w'. 

By Corollary 3.4, w^Wi for some quasi-positive element W\ G S n ■ 
Let oj = [!,••*>!]■ Then uj is minuscule and there exists 

w G W such that = 0. By Lemma 6.3, Wx&^w^w^w) = 

w~H~ u w-it?w G SL ■ wf- ... So w^w' for some w' e S' • w s .~ ... By 

Corollary 3.4, we may choose w' in S'n • Part (1) is proved. 

Now assume that w is of minimal length in S' n -w s ^ ... By (1), w-^w' 

for some w' E S n - w s ^ . Again by (1), there exits w" G S n ■ w s t ^ with 

w'-^w". Hence l(w") ^ l{w r ) ^ l(w). Since w is of minimal length in 
S' n -wfr l(w") ^ l(w) = l(w'). Thus l(w) = l(w') = l(w") and w&w'. 

For any x £ SL -wf- .., there exists 5' G 5*' ., with x-^x 1 . Hence 

ra (A,£t)' n 

^ l(x') ^ /(«;). Therefore uj' is of minimal length in S' n ■ 
Part (2) is proved. 

6.6. Proof of Theorem 6.2. Let ter the set of terminal elements 
in 0. We show that 

(a) for any w, w' G ter , w~w'. 

If W is of type A or B, then there exists a unique element (A, p) G D CP 
that represents in the sense of §2.3. By Theorem 6.1, there exists 

Wi,w[ G S n ■ w s .~ .. such that w^Wi and lii'^w!. 

(,a,w 
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If W- is of type C n or D n , then = [(A,/2)]' U [(A, /I)]' for some 
(A,/2) ~ (A,/i) G 2)CP>o- By Theorem 6.1, there exists 1D2 G S n -w^\ U 

^ n • ^(1^) w hh W^W2- If W2 € ^ ■ ^ eI1 We Se ^ ^1 = ^2- If 

W2 E S n ■ w s ,\ then by Lemma 6.4, there exists wi E S n ■ w s ,\ such 
that u^u^— Similarly, there exists G £>„ • such that 

Since u> and w' are terminal elements, u>i,u^ are also terminal el- 
ements and w&Wi and w'&w^. By Proposition 3.1, W\ and are 
minimal length elements in W ■ w*~ and w'^w', . Hence w^w'. 

(a) is proved. 

It is easy to see that minimal length element in are terminal. In 
particular, part (2) follows from (a). 

By (a), all the terminal elements have the same length. Hence an 
element in is a terminal element if and only if it is a minimal length 
element. 

For any w G 0, by definition there exists a terminal element w' with 
w-^w'. We have that w' is a minimal length element in 0. Part (1) is 
proved. 

Corollary 6.5. Let W be a classical extended affine Weyl group and 
be an integral conjugacy class in W. Then 

Omin = {w E 0;w is a minimal element for the Bruhat order in 0}. 

Let w G 0. If w is a minimal length element, then w is a minimal 
element for the Bruhat order in 0. If w is not a minimal length element, 
then by [Hel, Lemma 4.4] and Theorem 6.2, there exists w' G min with 
w' < w for the Bruhat order on 0. 

In the rest of this section, we consider W instead of W l . 

Theorem 6.6. Let W be a classical extended affine Weyl group and 
be a conjugacy class of W . We assume furthermore that C W a . 
Then 

(1) For any w G ; there exists w' G m i n such that w-^w'. 

(2) For any w,w' G min , w&w'. 

If W is of type A, then we have a natural surjective group homomor- 
phism p : W\ — > W defined in §2.2. This map is H^-equivalent for the 
conjugation action of W a and is length-preserving. For conjugacy class 
of W, there exists a conjugacy class 0' of W m such that p : 0' — > 
is a bijection. Now part (1) and (2) for follows from Theorem 6.2 for 
! . 

If W is of type B or C, then W = W x and C W\ nt . This case has 
been proved in Theorem 6.2. 
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If W is of type D, then 0, tOr 1 C W\ nt . Set ! = U tOr 1 . Then 
! is an integral conjugacy class of W\ 

We first consider the case that fl lQt 1 = 0. 

By Theorem 6.2, for any w G 0, there exists Wi G 0^ such that 
w^wi with resepct to In other words, w^wi or w^-LW\i~ l with 
respect to H^. Here the difference is that in W l we allow conjugation by 
l, but in W we don't. Notice that only one of wi, lwil" 1 is contained in 
0. This element is a minimal length element in 0. Part (1) is proved 
in this case. 

If w,w' G Omin, then by Theorem 6.2, w^w' with respect to W\ 
Hence w&w' or w&lw' l~ 1 with respect to W . However, the latter case 
can't happen since w, lw' l~ 1 lies in different conjugacy classes of W . 
Part (2) is proved in this case. 

Now we assume that = lOl^ 1 . Let (A,//) G 2)3*^0 with = 
[(A,/2)]' U [(A, p)]'. By §2.3, jx ^ or some entry of A is of the form 
(b, 0) with b odd. Replacing jl by /2 if necessary, we may assume that 

some entry of /I is of the form (*, 0) if \x ^ 0. Hence for any x G 
(S n ■ w s ( l ) n W, a n (x) = (0, 0, • • • ) and txr 1 G W ■ x. 

By Theorem 6.1 and Proposition 3.1, for any w G 0, there exists 
Wi G • ^(1^) H "W suc h that w^Wi or lu-^iuiii -1 with respect to 

HX In other words, w-^w' for some w' G • u>*| Now part (1) and 
(2) follows from Proposition 3.1. 

The following special case will be used in [GH]. 

Proposition 6.7. Let W be a classical extended affine Weyl group and 
w = t x w with w a Coxeter element in W . 

(1) Ifwe W a , then w^w. 

(2) IfW — W(A n _i), < r < n and r r = t^ws-^ws is a length 
element in W with w G r r W a , then w^T r (12 ■ ■ -gcd(n, r)). 

We first consider the case that W = W(A n _i). Then there exists 
w' G [(A, 0)] with A = (n, r) for some < r < n such that p(w') = w. 
Here p : W- — > W is defined in §2.2. By Theorem 6.1, there exists 
w[ G S n ■ Wfity suc h that w'^-w[ with respect to W\ 

If w G W a , then r = 0. In this case, iuf| ^ is a Coxeter element in 

S n . Hence w'-^w' with respect to W for some «/ in the conjugacy class 
of W that contains w. By [GP2, Proposition 3.1.6 & Theorem 3.2.7], 
w'-^w' — >■ u>. 

If w ^ W a , then r ^ and w G T r W a . Let c = gcd(n, r). By 
Lemma 5.4, r r (12 • • • c) G S n ■ ^ . Notice that r r G 5 iy and J(r r ) = 

5- {c,2c, • •• ,n- c} = {1,2, • ..',c- 1} U{c + l,c + 2,-- • ,2c- 1} U 
• • • U {n — c + 1, n — c + 2, • • • , n — 1}. By Proposition 3.1, there 
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exists x G Wi( Tr ) such that w[ — > r r x. Since the action of r r on J(r r ) 
sends i to i + r, each orbit is of the form {i, i + c, • • • , i + n — c} for 
some < i < c. By [GKP, Lemma 2.7], there exists x\ G W^,... jC } 
such that r r x — >■ r r :ri and rri is conjugated to (12- • -c) by W 7 /!^,...^}. 
By [GP2, Proposition 3.1.6 & Theorem 3.2.7], (12 • • ■ c) and 

w'^-^i ->■ r r (12 • • -c). 

Now we consider the case where W 7 is of type B, C or D. Set \x = (n, 0) 
if W is of type B or C and \x = \{n - 1, 0), (1, 0)] if W is of type D. 
Then w G [(0, £)]' if is of type B and w G [(0, p)\' U [(0, £)]' if W 
is of type C or D. By Theorem 6.1, w-^w' with respect to W l for some 

w ' eS ™-™ s k»y 

Notice that in either case, w s ^ ^ = W(0 jfl ) G W ■ w and i(S n ■ 
w s ^ C W ■ w if W is of type D. Thus w^w" with respect to 

for some w" G W -w. By [GP2, Proposition 3.1.6 & Theorem 3.2.7], 
w" — >■ w. The Proposition is proved. 



7. Distinguished conjugacy class 

7.1. Let A = [(&i,ci),--- ,(6fc,c fc )J and /2 = [(6 fc+ i, c fc+ i), • • • , 

with (A,/2) G 2)CP. We say that (A, /}) is distinguished if 6, and q are 
coprime for alH ^ k and q = 1 for i > k. 

Let (A,/2) G be distinguished. Then for 1 ^ V ^ Z and 1 ^ 

j < f < ^ a 6l+ ... +6;/ _ i+/ (ri;g )A) ). Moreover, 

if a.j(u^| _J = a^iuf- .) for some 1 ^ j < j' ^ n, then there exists 

1 ^ m < wl ^ I such that 

(1) either m,m' ^. k or m, m' > k. 

(2) {b m ,c m ) = (b m >,c m >) and 1 < j" < 6 m such that j = h -\ h 

6m-i + j" and / = &H 1- b m '-i + j" ■ 

Define r G S n in such a way that r(i) < r(j) if > £*j(^(| ^) 

or a,-(u)f~ -s) = a.Aw?~ -J and i < j- Set wf- _ N = ru;?- -,r _1 . We call 

— * v (A,/*)' — -? v (A,m) _ ( A :W 

^fxA) ^ ne f un< ^ amen ^ element corresponding to (X,p>). 
It is easy to see that 

(1) If (A, 0) G DT is distinguished, then w f - & G S W^. 

(2) If W- is of type B, C or D and (A,/2) G DT >0 is distinguished, 
then wf- G 5 iy ! . 

7.2. Let W l be of classical type. We call an integral conjugacy class in 
W l distinguished if for any (A,/2) G DT that represents this conjugacy 
class in the sense of §2.3, (A,/2) is distinguished. In other words, an 
integral conjugacy class in W\ or w B is distinguished if it corresponds 
to distinguished (A, p). An integral conjugacy class in Wq or W- D is 
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distinguished if it corresponds to (A, jl) ~ (A, jl) such that (A,/i) and 

(A, jl) are distinguished. In this case, we must have that jl = 0. 

The following two Theorems sharpen Theorem 6.2 for distinguished 
integral conjugacy classes. 

Theorem 7.1. Let W [ be of type A, B or C and be a distinguished 
integral conjugacy class ofW 1 . We assume that is represented by 
(A, Then 

(1) w — >■ ur- /or any liGO. 

(2) w& w f ^ for any w G O min . 

Theorem 7.2. Lei W l = and be a distinguished integral con- 
jugacy class of W l . We assume that is represented by the double 
partition (A, 0) . Then 

(1) w — > ™Uqs or w t (^^0x) /or any w G 0. 

(2) wk Wfrfy orwK, i(w f ^) for any w G O min . 
The proofs of these two theorems will be given in §7.3. 

Lemma 7.3. Let (A, p) G T> be distinguished and u G Z n be of 
the form [1, 1, • • • , 1, 0, 0, • • • , 0]. Then t^w^f G S' n ■ w^. If 

moreover, u — 0, then t~"w ~ G S n ■ w ~ - x . 

^ (A,0) (A,0) 

Assume that the first % entries of oj are 1 and the rest entries are 0. 
Let 9 = aAw{~ A and & G Z°° such that 0' > 6 and 0' < aiwf- .,) for 

all ? with B.Aw,~ _.) > 0. Let dGS„ with n){- = <7U>?~ Assume 

J -J v (A,^t) ™ (A,//) (A,//) 

that 

r^^ts^**^ = t^-^w x ,„ 

C*<*fi.»>w% = t^-^w x ,„ 

r a ~ lu} w°l f 7 " 1 " = t [a "'-' a " ] n; A)At . 

By the same argument as in §6.5, [a bl+ ... +b ._ 1+1 , • • • , a bl+ ... +b J equals 
[a 6l+ ... +6j ._ 1+ i, • • • , a 6l+ ... +6 J or [a bl+ ... +bj _ l+1 , • • • , a bl+ ... +b J for any 1 ^ 
j < I. By Proposition 5.1 and 5.2, J*" 1 " G ^ • w s { l 

Therefore 

= at- a ~ lu wfi .J ff " lw a- 1 G 5; • u$ = Si • u£ ... 

(A,/x) (A,m) n (A,M) n (A,/u) 

If moreover, u = 0, then t~ CT ~ lw n;^ .,i <T_lw G S^-w^ and t~ u w f r - G 
' ^ ' (a,m) (a,m) (a,0) 



Lemma 7.4. Lei W" be of classical type and (X,jl) G DCP fre distin- 
guished. Let t G It wift Z(r) = 0. 
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(1) IfW- = W l A and ft = 0, then t^wL t G S n ■ w f ~ x 

(2) IfW- = W X B and (X,ft) G D9 >0 , then r" 1 ^ r G S' n ■ w f ~ x 

(3) If W l is of type C or D, A is positive, ft — and r ^ l, then 
r^wj- t G S' n ■ wj- ... 

If VT ! = W\ and ft, = 0, then r = t^-u; for some uj G Z ra of the form 
[1, 1, • • • , 1, 0, 0, • • • , 0] and w G S n . Replacing w f { -^ by '^w^ 

for some a G N if necessary, we may assume that (A, 0) G T) 1 ?^. By 

Lemma 7.3, r~ x w^ _.r G S'n • u>{~ ... 

(a, m 2 ™ (a,/x) 

If tf> ! = H 7 ! and (A, /i) G D^o, then r = fiu for u = [1, 0, 0, • • • , 0] 
and some iy G S' By Lemma 7.3, r^wf- _.t G S*' • ... 

n _ (A,/x) n (A,h) 

If iy ! = W 7 ^, A is positive and ft = 0, then r = t w u> for w = 
[§' I' ' ' ' ' ll an< ^ some w e 'S'n- Since ft — 0, W(a,u) £ S'n an d ^ — 
t x <r for some % G Z n and <r G S n . By direct calculation, t'^wj- t^ = 

andr ^(A,A) rG ^"*(A,A)- 
If iy ! = Wjj, A is positive and ft — 0, then r = t^-u; for w = 
[1, 0, 0, • • • , 0] or [i, i, • • • , \, ±|] and some iu G S^. If w = [1, 0, 0, • • • , 0], 

then by Lemma 7.3, r -1 iu^- .r G S' n ■ ... ^ u = [|> i> ' ' ' > §]> then 

r w iu£ = wf- ., and r' 1 *^ _.r G S' -wf- ... Set 7 = [1, 1, • • • , 1, 0] G 

(A,/i) (A,u) (A,ju) ™ (A,/i) 

Z" and u/ = [i, i, • • • , i]. If w = [|, ±, • • • , |, -|] = 7 - w', then by 
Lemma 7.3, 

r w iu£ _^ = r^fV- .^'t 7 = t~ 7 wf, .,t 7 G S' ■ w{- 

(A,m) (A,m) (A,m) n (A,") 

Hence r -1 u>f~ ..r G S*' • u>{r ... 

(a,m) ™ (a,m) 

7.3. Proof of Theorems 7.1 and 7.2. By Theorem 6.1, for any 
w G 0, w^w' for some u>' G S n -w^\ .. = S n -wj~ ... Since u)/- G ^W 7 , 

(A,/i) (A,/t) (A,/iJ 

by Proposition 3.1, . By definition, u) — > _1 for some 

r G # ! with Z(r) = 0. 

By Lemma 7.4 and Proposition 3.1, if PF ! is of type ABC or W l = W X D 

and T^t, then ™, ; ,r _1 — >■ ,. This proves part (1) of Theorems 

(a,m) (a,m) v 7 

7.1 and 7.2. Part (2) follows from part (1) and the definition of m. 

Corollary 7.5. Let W l be of classical type and 0, 0' be two distin- 
guished integral conjugacy classes in W . Then the following conditions 
are equivalent: 

(1) For some w' G 0' nin , there exists w G O m i n such that w ^ w' . 

(2) For any w' G 0' min , there exists w G O min such that w ^ w'. 

It is obvious that (2) implies (1). Now we rove that (1) implies (2). 
Let w',w[ G 0' min and w G O min with w ^ w'. By Theorems 7.1 and 
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7.2, w'i&w' '. Then by [Hel, Lemma 4.4], there exists w± G O m i n with 
W\ ^ w[. 

7.4. Let A = [(6i,ci),--- ,(b k ,c k )] and p, = [(b k+1 , c k+1 ), ■ ■ ■ , (o/,q)] 
with (X,p) G VP. Set dj = gcd(Oj,Cj) and m = Z)«'>fec/=o^'- Let ^' 
be the double partition whose entries are (^-, ^-), • • • , (^-, ^-) (with di- 
times), ...,(£,£),...,(£,*) (with 4-times) and (1,0), (1, 0), • • • , (1, 0) 
(with m-times) and /}' be the double partition whose entries are (6//, q/) 
with I' > k and ci> = 1. Set d(X,jl) = (X',jl'). Then d(X,jl) is distin- 
guished and w df r^ is defined. Set d'(X,j2) = d(X',jl'). Then it is easy 

to see that d'(X,jl) is distinguished and is of the form (*, 0). 

The following theorem relates an integral conjugacy class to a con- 
jugacy class corresponding to a distinguished pair of double partitions. 

Theorem 7.6. (1) Let W- = W\ and w G [(A, 0)] for some (A, 0) G 
DCP. Tnen £nere exists x G W T ,~f , with w-^xw „~ 

Lei Vy ! = Wj, and w G [(A,/x)]' /or some (A, /I) G DT^ . ?7ien 
inere exists x G W T ,~s s wif/j w^-xw{,~ ,. 

^Leiiy ! = and* G [(A, /t)]'U[(A, /i)]' for some (A,/2) G DO^o- 
Tnen inere exzsis x G W T ,~f , with w-^xw,.- ... 

^ Le^ ! = and* G [(A, /2)]'U[(A, £)]' /or some (A, G KJV 
Tnen tnere exists x G W T ,~s n itraia w^xw{.~ _. or a T) (n;{.- _,) = 

(0, 0, • • • ) and w-^xw^ ^ (n, — n) . 

If Vy ! = W 7 ^, then replacing w by t' a ' a '"' '"'n; for some a G N, we may 
assume that * G [(A, 0)] with (A, 0) G T>3^ - If is of type C or D 
and w G [(A, //)]', then there exists w <E W such that l(t w w) = 0, where 
u; = [§,••'>§]■ Conjugation by t^w preserve the length and sends 
[(A,/t)]' to [(A,//)]'. Thus replacing w by t^ww^w)' 1 if necessary, we 
may assume that w G [(A, //)]'. 

As a summary, it suffices to consider the case where w G [(A, /x^'fliy 1 
with (X,fl) G DO^o- 

Let (A', /i') = d(A, (1) be the double partition defined in §7.4. Then 
the multi-set {a^n)*- „.), • • • ,a n (n;*| .)} is the same as the multi-set 

{a^f, ^), • • • , a n (n3J|, = {&(wt_ l) ), ■ ■ ■ ^(wfc.J}. 

By definition (A',/2') is distinguished. By Theorem 6.1, w^w' for 
some w' E S n • ^ with a^u)') ^ a 2 (-u/) • • • ^ a n (n)) ^ (0, 0, • • • ). 

Since a^*^,^) > ••• ^ aj*^,^), a^w') = a^-,^) for all i. 

Hence we may assume that w' = t x w' and wf~, ... = t x u> for some 
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X = [ai, • • • ,a n ] G Z n and G S' n . By definition, a^-u/) = 

(ai,a K) -i w (w')) and a^-, ^) = (a*, VHO^ ,/«')))■ Thus 



a 



for any i. In other words, for any i G {±1, • • • , ±n} and m G N, 

= -(«''«'- 1 ) m «( u; fA' 1 A')^ 
Notice that w^w' is generated by (i, (w'w -1 )^)). 

If W l = W'x and p, — 0, then G and //' = 0. By Lemma 

3.2, e, - e( w -i w >)(i) G $ /( ^/_ } for all i and w'w -1 G Wj^/ } . So 

If VF' is of type BCD and u> _1 «/ G W, then again by Lemma 3.2, 

W'W 1 G W^ M / y SO W' = W'W^W 1 .-, .,. G W^Y-/ >fr, -, v 

Now we consider the case that W ] = and w'w^ 1 G — W. 
Then there exists i > with KAu -1 (i) < 0. Since a* («>/-, _,J = 

a^-i^^,^) anda,^-,^),^-,^^!.,^) ^ (0,0,---), we 
have that a^-,^) = a^-i^wjf-,^) = (0,0, •••)■ In particu- 
lar, a„(w^_ ;) ) = (0,0,--.) and ^(^,_ ;) ) = l(I (w f { ~ x , ^ with 6 = 



(n, — n) be an outer automorphism of W. Notice that &i(w,y ~,J = 
K(n,-n)w- 1 )'"(i)l 7i; (X' j /i')^ By^emma ^, w'^-njw; - G ^/(a* )■ 
So w' = u?'(n, -n)w~ l w f r (n, -n) G VF Jf -/ (n, -n). 



~f 

W.: 
(' 

a f ,„, ( „ _„,„. l-,, By Lemma 3.2, iu'(n, G W v .-, 

8. Good elements 

8.1. Notice that each conjugacy class of W lies in a coset of W a . Let 
rj : iy — >■ W /W a be the natural projection. Then 77 is constant on each 
conjugacy class of W. 

Let Pq = P v ®zQ. Then the action of W on P v extends in a natural 
way to an action on Pq and the quotient Pq/W can be identified with 

(P®)+ = {xe P^, <X,a» 0, \fa G R + }. 

For each element w E W, there exists n G N such that w n = t x for 
some x ^ P v - Let v-w = x/ n £ -Pq an d the corresponding element 
in Pq/W. It is easy to see that is independent of the choice of n. 

Moreover, if w,w' are in the same conjugacy class of W, then w n is 
conjugated to (w') n . Hence (w') n = t x for some x' EW ■ x- Therefore 
Vyj and Vyji are in the same W^-orbit. We call the map w i-> [vw] the 
Newton map. It is constant on each conjugacy class of W. 

Define f:W-> (P%)+ x W/W a by w ^ ([^], r)(w)). Then the map 
/ is constant on each conjugacy class of W. This map is the restriction 
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to W of the map G(L) ->• (P^)+ x W/W a in [Kol, 4.13]. We denote 
the image of the map / by B(W). 

Lemma 8.1. Let w G W . Then the following conditions are equivalent: 

(1) For any fiGN, l(w n ) = nl{w). 

(2) Let v be the unique element in W ■ fl (Pq)+- Then 

l(w) =< v, 2p >, 
where p is the half sum of positive roots. 
Assume that w m = t x for some x £ P w ■ 

If l{w n ) = nl(w) for any n G N, then l(w) = ^l{t x ). Let x' G 
W ■ x H P+, then = =< tf,2p > and v = x'/m. Hence 

Kw) = ±- l <x',2p>=<v,2p>. 

On the other hand, if l(w) =< v, 2p >, then 

l(w m ) = l{t x ) =< X ', 2p >= ml{w). 

Let jigN, then there exists k G N such that n ^ /cm. We have that 
l(w mk ) = l(t kx ) =< kx',2p >= mkl(w) and 

mkl{w) = l(w mk ) <: l{w n )+l{w mk - n ) ^ nl(w)+(mk-n)l(w) = mkl{w). 

Therefore, both inequalities above are actually equalities. In particular, 
l(w n ) = nl(w). 

8.2. We call an element w G W a good element if it satisfies the con- 
ditions in the previous lemma. The following result characterizes the 
good elements. 

Proposition 8.2. Let C be a fiber of f : W ->■ B(W) and w G C. 
Then w is a good element if and only if w G C m i n . 

Notice that for any x G W and n G N, /(x) ^ In particular, 

l(x) ^< f,2p >, where v is the unique element in W ■ v % fl (Pq)+. 
Hence if w is a good element, then w is a minimal length element in C. 

Let O be the 5^-conjugacy class on G(L) whose image under the map 
G(L) ->■ (P^)+ x equals /(C). By [GHKR, Proposition 13.1.3 

& Corollary 13.2.4], there exists a good element x such that Ixl C O. 
Since i G O, i G C. Therefore a; is a minimal length element and all 
the minimal length elements in C are good elements. 

Corollary 8.3. Let w be a Coxeter element ofW a . Then w is a good 
element. 

Remark. This result was first proved by Speyer in [Spe]. Here we give 
a different proof. 

By [Ho], w has infinite order. Hence [va] ^ 0. Let C be the fiber of 
the map / : W — >■ B(W) that contains w. If w' G C and l(w') < l(w), 
then w' lies in some Wj with J ^ S. In particular, w' lies in some finite 
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Weyl group and [iv] = 0. That is a contradiction. So w is a minimal 
length element in C. By Proposition 8.2, w is a good element. 

In the rest of this section, we discuss good elements for W\ and Wq. 

Lemma 8.4. (1) Let W ] = W\. Then each fiber of the map f : 
W l — > B(W l ) is of the form U^, m = » 0)[(A', 0)] for some distinguished 
(A,0) G DIP. 

(2) Let W l = Wjj. Then each fiber of the map f : W a ->■ o/ 
£/ie /orm U d ,^, ^) = (X g>)[(A', /2)]' /or some distinguished (A, 0) G DIP^o- 

(1) For any A' = [(&i, ci), • • • ,(b k ,c k )] and «)' G [(A',0)], [u^] is 
the S'n-orbit of (ei, • • • , e n ), where = % for &i + • • • + bj-i < i ^ 

&! + ••• + &j, i.e, the multiset whose elements are • • • , (with 
6i-times), ( with Mimes). Let (A, 0) = d(A', 0) 

and iu G [(A, 0)], then [i^] is also the S^-orbit of (ei,--- ,e n ) and 
r)(w) = f](w'). Thus f(w) = f{w'). So for any distinguished (A, 0) G 
DIP, U d(X , )0)=(X0) [(A / ,0)] lies in a single fiber of / : W l B(W [ ). 
On the other hand, it is easy to see that different distinguished dou- 
ble partitions correspond to different multisets defined above. Thus 
/([(A, 0)]) ^ /([Ai,0)]) for distinguished double partitions (A, 0) and 
(Ai,0). Part (1) is proved. 

(2) For any A' = [(&i,ci), • • • ,(b k ,c k )] and/i = [(b k+1 , c k+1 ), ■ ■ • , (6j,cj)] 
with (A'/i) G D^o and w G [(A 7 , /*)]', w' G [d(A', /i)]', w" G [d'(A', /*)]', 
we have that [vw] = [?v] = [v] is the S^-orbit of (ei, • • • , e n ), where 
ej = for + - • -+&J-1 < « ^ + - • -+bj and = for i > b± + - • -+b k . 

Hence for any distinguished (A, 0) G DIP^o, U d ,^, ~^ = ^ )[(A', p)]' lies 
in a single fiber of / : W a ->■ 5(jy ! ). On the other hand, /([(A, 0)]') ^ 
/([Ai,0)]') for distinguished double partitions (A, 0) and (Ai,0) in 
V7 >0 . Part (2) is proved. 

Proposition 8.5. (1) Let (A, 0) ^ (A',0) G DIP d(A', 0) = 
(A, 0). T/ien /or any uj' G [(A',0)], there exists w G [(A, 0)] m in with 
w < w' for the Bruhat order of W\. 

(2) Let (A,0) ^ (A',/2) G D^ cf(A',/i) = (A,0). Then for 
any w' G [(X,p,)]', there exists w G [(A,0)]^ in with w < w' for the 
Bruhat order of Wq . 

(1) By Theorem 7.6, there exists x G W such that w'^xw{~ - s 

v ' J ' (A,0) 

and l(xw f ^^) = l(x) + Z(wjf- ^ ). Since (A, 0) 7^ (A',0), x > 1 and 

Ax > wf- By Theorem 6.2 and [Hel, Lemma 4.41, there exists 

(A,0) (A,0) J L ' J ' 

w G [(A, 0)] m in with w < w'. Part (1) is proved. 
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(2) By the same argument as we did in part (1), there exists wi G 
[d(A', /2)] min with wi < w'. If d(\',p) = (A, 0), then the statement is 
proved. Now suppose that d(X, p) = (X",p') 7^ (A, 0). Thend(A",^) = 
(A, 0). Let r = •slty^^ws G W7 ! . Then /(r) = and r~ l WiT G 
[(A", p,')]'- Again by the same argument as we did in part (1), there 
exists w G [(A, 0)] mm with w < t~ 1 w\t. Hence twt' 1 < w\ < w'. 
Since r[(A,0)]V- 1 = [(A, 0)]', rwr' 1 G [(A, 0)]' nin . Part (2) is proved. 

Corollary 8.6. Let W l be of type AorC,aE f(Wl nt ) andw G / _1 (a). 
Then the following conditions are equivalent: 

(1) w is a good element; 

(2) w is a minimal length element in the unique distinguished con- 
jugacy class in / _1 (a). 

(3) w is a minimal element for the Bruhat order on / _1 (a). 

By Proposition 8.2, if w is a good element, then w is a minimal 
length element in J" 1 (a), hence a minimal element for the Bruhat 
order on / _1 (a). This proves that (1) =>- (3). Also (3) =>- (2) follows 
from Propositions 6.5 and 8.5. Therefore (/ _1 (a)) mm = min . Hence 
(1) # (2). 

Corollary 8.7. Let W l be of type A or C and w,w' G W\ nt be good 
elements. Then w and w' are in the same fiber of the map f : W int — > 
B{W) if and only if w ~ w'. 

This follows from Corollary 8.6 and Theorem 7.6. 

8.3. Let W- be of type A or C. Set B{W\ nt ) = f{W\ nt ). For a G 
B(Wl nt ) and w G W\ nt , we write a -< w if there exists w' G / _1 (a) min 
with w' ^ w for the Bruhat order in W. By [Hel, Lemma 4.4], 

(a) if wi^w and a ^ w, then a ^ w\. 

For a, a' G B{Wl nt ), we write a' -< a if there exists w G / _1 (a) mm 
with a' ^ w. By Corollary 7.5, 

(b) ^ is a partial order on B(Wl nt ). 

9. Reductive method 

9.1. Let H be the Hecke algebra associated to W\ i.e., H is the asso- 
ciated Z[v , v _1 ]-algebra with basis T^ for w G W l and multiplication is 
given by 

'/:,•/;„ '/;,„. if l(x) + l(y) = l(xy); 
(T s -v)(T s + v~ 1 ) = 0, for se S. 

Then T" 1 = T s — (v — v" 1 ) and T^ is invertible in H for all w G W'. 
By [GP2, Lemma 8.2.1], we have that 
(1) If w~w', then T^ = T& mod [H, H\. 
It is also easy to check that 
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(2) If l(sws) < l(w) for some s G S, then 

Tw = T*T s , As = {y- v' 1 )^ + T s<bs mod [H, H] 



9.2. Let W l be of classical type, be an integral conjugacy class in 
W- and w G W\ nt . We construct some polynomials fu,,o G Z[t> — v _1 ] 
as follows. 

If iD is a minimal element in the conjugacy class of W l that contains 

1, ifwGO 
0, iiw^O' 

If w is not a minimal element in the conjugacy class of W l that 
contains it and that is already defined for all integral elements 
iZ/ G iy ! with /(it)') < l(w), then by Theorem 6.2, there exists wi ~ w) 
and s G 5 such that /(siDis) < Z(i/)i) = i(iu), we define /^o as 

fw,0 — (v — V 1 )fw 1 s,0 + fsw lS ,0- 

This completes the definition of fy,,o- One also sees from the defini- 
tion that all the coefficients of f W: o are nonnegative integer. 

By 9.1 (1) and Theorem 6.2, 

(1) for any w, w' G O m in, T w = T w > mod [H, H\. 

Now we choose a representative wq G O m i n for each integral conju- 
gacy class in W\ By 9.1 (1) & (2) and Theorem 6.2, for any integral 
element w G W\ 



it, then we set fw,o = 



(2) T„ = J2U,oT Wo mod [H,H\. 

o 

We call fyj^o the c/ass polynomials. 

Notice that the definition of fw,o depends on the choice of the se- 
quence of elements in S used to conjugate w to a minimal length ele- 
ment in its conjugacy class. We expect that fw,o is in fact, independent 
of such choice and is uniquely determined by the condition (2) above. 
This is true if one replaces W l by a finite Coxeter group and H by the 
corresponding finite Hecke algebra (see [GR, Theorem 4.2]). 

In the rest of this paper, we discuss some applications on the loop 
groups. 

9.3. Similar to the definition of W l , we define G ! as follows. 

Set G l A = GL n (L), G l B = PS0 2n+1 {L), G ] c = PSP 2n {L) and G l D = 
PS02n{L)y\ < i >, where i is the outer diagonal automorphism on G 
whose induces action on W(D n ) is the conjugation by (n, —n). We say 
that G l is of classical type if G ] = G\ for * is A, B, C or D. Then W ] 
is the extended affine Weyl group of G\ Moreover, the bijective group 
homomorphisms 5 a and 5f on G(L) defined in §0.4 extend in a natural 
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way to group homomorphisms on G\ which we still denote by the same 
symbol. Unless otherwise stated, we write 5 for 5 a or 5f- 

Recall that tt = {r E W [ ;l(r) = 0}. Let G' = U^ eW JwI be the 
identity component of G l . Then 

G = U-^JwI = U T€n Uu,ew a Iwfl 
= U re n L\wew a Iwlf = L\ Ten G'r. 

Lemma 9.1. Let w, w' e W\ 

(1) If w — >■ w' , then 

G' -5 Iwl C G' ■& Iw'l U UxewW a , l(x)<l(w) G' -s Ixl. 

(2) If w w', then 

G' -s Iwl = G' -s Iw'l. 

By definition, there exists a finite sequence w = w Wi ■ ■ ■ 
w n = w', where ij G S for all j. We prove the lemma by induction on 

TO. 

The statements are true for to = 0. Now assume that the statements 
hold for to — 1. By [DL, Lemma 1.6.4], we have that w = W\ or 
s^w < w or ws^ < w. If w = wi, then the statements follow from 
induction hypothesis. Now we prove the case where s^w < w. The 
case wsi x < w can be proved in the same way. 

Since s^w < w, then G' -g Iwl = G' Is^Is^wI = G' -g Is^wIs^I. 
Moreover, 



Is^wlsij 



Iwil, if l(wi) = /(s^w) + 1 = l(w); 

Is^wl U Iw\I, if l(wi) = l(s,iw) — 1 = l(w) — 2. 



In either case, 

G' -s Iwl C G' - S IwJ U DxewW a ,l(x)<l{w)G' '6 ' . 

Notice that l{w\) ^ l(w). By induction hypothesis, G' •$ Iw\I C 
G' -s Iw'l U ^ x ewW a ,i(x)<Kwi) G ' -6 Ixl. Hence G' ■& Iwl C G' - s Iw'l U 

^xdwW a ,l{x)<l(w)G' -5 HI. 

If moreover, w ~ w', then l(wi) = l(w) and Wi ~ w'. By induction 
hypothesis, G' - s Iwl = G' - 5 IwJ = G' - s Iw'l. 

Lemma 9.2. Let w, w' e W ! . 

(1) Ifw-^w', then 

G l ■$ Iwl C G' -s Iw'l U Uxeu,w a ,i(x)<i(w)G l ■$ Ixl. 

(2) IfwPiw', then 

G- -s Iwl = G- -s Iw'l. 
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For any x G W and r G 0, we have that 

G l ■$ Ixl = G l ■$ tlxla(f)~ 1 = G l -s Itxt~ x I. 

Now if w-^w', then there exists r G W with /(r) = such that w — > 
tw't' 1 . By Lemma 9.1, 

G- -s Iwl = G- -s (G' -s Iwl) 

C G ] -s (G f -s Itw't' 1 ! U UxewW a ,i(x)<i(w)G' - s Ixl) 

= G l -s Itw't' 1 ! U U x ewW a ,i(x)<i(w)G ] 'S 

= G l -s Iw'l U U xe , AWa ,l{x)<l{w)G' -8 HI. 

If w&w', then there exists r G W with l(r) = such that w 
tw't^ 1 . By Lemma 9.1, 

G ! - 5 iW = G ! - 5 (G" -8 Itil) = G- -8 (G' -s Irib'f- 1 !) 

= G- -8 It^'t' 1 ! = G [ - s lib' I. 

The Lemma is proved. 

The following result is proved in [He4, Lemma 2.4 & 2.8]. 

Lemma 9.3. Let w G s W l and w' = xw for some x G Wi( w ), then 
G' -8 Iw'l C G' -8 Iwl. 

9.4. For any b G G l and w G W', define 

X^ s (b) = {gl G G [ /I-g- l b5{g) G Iwl}. 

Now we discuss some reductive method for X^ jS (b). The first two 
Lemmas below are proved in [GH]. 

Lemma 9.4. Let w G W\ and let s G S. Then 

(1) Ifl(sws) = l(w), then Xyj^ip), X S yj St s(b) are universally homeo- 
morphic. 

(2) If l(sws) = l(w) — 2, then X^^ip) can be written as a disjoint 
union X^^ip) = X ± \J X 2 where X x is closed and X 2 is open, and 
such that Xi admits a morphism to X sij j S ^{b), all of whose fibers are 
isomorphic to A 1 , and such that X 2 admits a morphism to X S u,,s{b), all 
of whose fibers are isomorphic to A 1 \ {0}. 

Lemma 9.5. Let x,r & W with l{r) = 0. Then X Xt 8(b) is isomorphic 
to X TiT -i jS (b). 

As a consequence of Lemma 9.4 and 9.5, we have that 

Corollary 9.6. Letw,w' G W [ withw^w'. Then X^^b) and X^i^ib) 
are universally homeomorphic. 

Lemma 9.7. Let w G S W ] and x G Wj^ w y Then din^X^^fr)) = 
dim(X tSi< 5 F (6)) + l(x) and dim(X x?5i< 5 a (6)) ^ dim(X tSi<5a (6)) + l{w^ w) ). 
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Remark. By convention, we set dim(0) = — oo. 

Let J = I(w), Lj be the standard Levi subgroup of G corresponding 
to J and P = Ljl be the standard parahoric subgroup of G\ Set 

X = {gPeG-/P;g- 1 b5(g)ePwP}. 

Notice that for any u G Wj, IiiwI = liilwl C PwP. Thus the map 
gl ^ gP sends X u ^ s (b) to X. 

Let Uj be the subgroup of G generated by u a (k) for a G \ $j 
and Ij be the inverse image of Uj under the map G(o) — > G. Then Ij 
is normal in Pj and Pj = IjLj. Thus PwP = IjLjwLjIj = IjLjwIj. 

Let g G G ! with 5P G X. Then g~ 1 b5(g) G Ijlwlj for some 
/ G Lj. Now for p G Lj, p' 1 g' 1 b5(g)5(p) G p^IjlwIjS^p)' 1 = 
Ijp-Hwdip)- 1 ^. Notice that / = ij(-B _ n Lj) = (5" n Lj)Ij and 
Puw7 = n Lj)ii(B~ H Lj)wlj. Thus for p G Lj, pp/ G X utSi<5 (6) 

if and only if p- l lw5(p)w~ 1 G (5' fl Lj)u(B~ n Lj). 

We also have that P/J ^ Lj/(P~ n Lj). Define 5' : Lj ^ Lj by 
<J'(0 = w5(l)w-\ Set 

r 9 = {p(p- n Lj) g Lj/(s- n L^p-Hs'ip) g (£r n Lj)«(s- n L,)}. 

Then {pi G P/I;gpl G X^^fe)} = F 9 is a subvariety of the flag 
variety of Lj. In particular, each fiber of the map X U w,s(b) — >■ X is at 
most of dimension l(wj). 

li 5 = 5p, Y g is a Deligne-Lusztig variety in Lj/(B~ fl Lj) and it 
is known that it is of dimension l(u). So dim(X ut6j 5 F (6)) = dim(X) + 
l{u) for any u G Wj. In particular, dim(X^^ F (6)) = dim(X) and 
dim(X X u,,s F (b)) = dim(Xu,, s F (b)) +l(x). 

If 5 = 5 a , then by [St, Lemma 7.3], Y g is nonempty for u — 1. 
Hence dim(X 5i , i< 5 a (6)) ^ dim(X). Therefore din^X^^ (6) ) ^ dim(X) + 
Z(iuj) < dim{X^ Sa {b)) + l( Wj ). 

Corollary 9.8. Let G ! be of classical type and b G G l . Let be an 

integral conjugacy class ofW 1 andw,w' G O m in- T/ien dim(X t6j( 5 F (6)) = 
dim(X tS / i5F (6)). 

By Theorem 6.1, there exists x G s W l and v,v' G W 7 /^) such that 
w^vx and w'&v'x. Since /(w) = Z(tZ> / ) , /(f) = l(v'). By Corollary 9.6 
and Lemma 9.7, 

dim(X tSi5F (6)) = dim(X v ^s F (b)) = dim(X £j s F (b)) + l(v), 

dim(X w , : § F (b)) = dim(X^ F (&)) = dim(X £i5F (6)) + l(v'). 

Therefore dim (X^ >Sf (b)) = dim(Xyj> >SF (b)). 

Proposition 9.9. Let G l be of classical type, b G G ! and w G W\ nt . 
Then 

dim(X tSi a F (6)) = m&x-(l(w) - l(w ) + deg(/ tSi0 )) + dxm(Xfi 0t s F (b)), 



46 XUHUA HE 

where runs over integral conjugacy classes ofW 1 andwo is a minimal 
length element in 0. 

Let 0' be the integral conjugacy class that contains w. 

If w G 0' min , then |deg(/„ j0 ) + dim(X t&0)(5F (6)) ^ -oo if and only 
U,o ^ and X, Ao ^ F {b) ^ 0, i.e., = 0' and b E G [ ■ Iw I. In 
this case, fw,o — 1 and deg(/,5,o) = 0. By the previous Corollary, 
dim(X t s i< 5 F (6)) = dim(X t s 0i< 5 F (6)). The Proposition holds in this case. 

If w ^ 0' m i n , we use the same sequence of elements in S to conjugate 
w to a minimal element in 0' as we did in the definition of fw,o- Then 
there exists w\ ~ w and s E S such that l(swis) < l(wi) = l(w) and 
fw,o = (v - v'^fyj^o + fsw lS ,o- Hence deg(/ tSi0 ) = max{deg(/™ lSi0 ) + 
l,deg(/«s ia ,o)} and |(Z(w)+deg(/^ )) = max{±(Z(wis)+deg(^ 1Si0 )) + 
1, |(/(swis) + deg(/ st5lSi o)) + 1}. 

On the other hand, by Lemma 9.4, dim(X t6j(5F (6)) = dim(X t6li(5F (6)) = 
max{dim(X,j, lSi( 5 F (6)) + 1, dim(X stSlSj( 5 F (6)) + 1}. Now the Proposition 
follows from induction on l(w). 

By the same argument, we have the following result for 5 a . 

Proposition 9.10. Let G l be of classical type, b E G(L) andw E W\ nt . 
IfXx t s a (b) is finite dimensional for any x G W l that is of minimal length 
in its conjugacy class ofW 1 , then Xyj t s a (b) is also finite dimensional. 

10. More on good elements 
We first consider G(L) - s Iwl for some good element w. 
Lemma 10.1. Let w,w' G W be good elements. If f(w) ^ f{w'), then 
G(L) -s Iwl n G(L) -s lib' I = 0. 
It is easy to see that for x,y G W, Ixlyl C Uze X yW a IzI ■ Hence 
G(L) -s Iwl C U-^IxIwIx^I C Uzezwx- l w a =wwjzl, 
G(L) -s Iw'I C U-^IxIw'Ix^I C ^zexw'x-^w a =ww a lzl. 

Therefore if wW a ^ w'W a , then G(L) - s Iwl n G(L) - s Iw'I = 0. 

Now assume that r)(w) = r)(w'). By our assumption, [vyj] ^ [v^]. If 
G(L) - s Iwl n G(L) - s Iw'I ^ 0, then there exist g G G(L) such that 
Iwl fl glw'la(g)~ l ^ 0. Let z G Iwl D glw'la(g)~ 1 . Since w and u>' 
are good elements, then for any n G N, 

zcr(z) • • • <7 n -\z) G (IwI)(IwI) ■ ■ ■ (Iwl) = Iw n I, 

za{z) ■ ■ ■ a n -\z) G {glib' la {g)' 1 ) [a [g) lib' la 2 [g)' 1 ) ■ ■ ■ {a n -\g)lib' Ia^g)- 1 ) 
= gI(w'Tla n (g). 

In particular, for any n G N, Iw n I fl gI{w') n Io- n (g)~ l ^ 0. 
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There exists m G N such that w m = t M and (w') m = t M ' for some 
//, // G P v . Since [i^] 7^ [tv], fi ^ W ■ fi'. Assume that g G /x/ for 
some x eW. Then ie^J n iile^' Ix^I ^ for all fceN. 

Notice that IxIe^'lx^I C U^/^/yV^y')- 1 /. Thus **** = yt k ^' (y')- 1 
for some y, y' ^ 5. Assume that y = yt x and y' = y't x with x, G P v 
and y,y' G W. Then yt k ^' (y'y 1 = if(V+x-x')y(y')-i . Hence y = y' and 
V + X - X' = % definition, Z(t x ) < l(y) + Z(y) ^ l(x) + Z(ius). 

Similarly, Z(t x ') ^ l{x) + Z(w 5 ). Since fi £ W ■ //, then l^' ~ y ~ l > 1. 
Now 

k < Z(t fc( ^~ V) ) = Z(t x '- X ) < Z(* x ') + Z(* x ) < 2/(5) + 2Z(w s ). 
That is a contradiction. 

Corollary 10.2. Le£ w,w' EW be good elements with f(w) = f(w'). 
Then G(L) -s F Iwl = G(L) -$ F Iw'I is a single 5p-conjugacy class. 

As in the proof of Proposition 8.2, for any 5p-conjugacy class O of 
G{L), there exists a good element xq G W such that xq G O. If 
O C G(L) -s F Iwl, then we must have that xo G G(L) -s F Iwl. By 
the previous Lemma, f(xo) = f( w )- By [Kol, 4.13], O is uniquely 
determined by f(xo)- Therefore G(L)-s F IwI is the single <5p-conjugacy 
class that contains xo- In particular, G(L) -s F Iwl = G(L) -s F Iw'I. 

10.1. Now we reformulate Kottwitz's classification of 5p-conjugacy 
classes as follows. 

Let W goo d be the set of good elements in W . For w, w' G W goo d, we 
write w x w' if f(w) = f(w'). Then we have that 

(a) = U [lS]eljw/x G(L) - 5f JtfJ. 

However, if 5 = <5 a , then in general, -5 7tt)7 contains infinitely 

many 5-conjugacy classes and we don't know if G(L) ■$ Iwl = G(L) ■$ 
Iw'I for w x w'. We'll see that it is true for type A and C. 

In the rest of this section, we discuss the dimension of X^^b) for 
good element w. 

Proposition 10.3. Let w G W be a good element. Let n G N and 
H G P v with w n = t M . Let M be the Levi subgroup of G generated by T 
and u a (k) for a G R with < fi,a >= 0. Then Xyj,s(w) C M(L)I/I = 
M(L)/(M(L)f]I). Moreover, for any be G(L)- s IwI, dim(X^ 5 a F (6)) = 
and dim(A"^ i 5 a (6)) < 00 if a is not a root of unity. 

The proof will be given in §10.3. 

10.2. Let <3> = {a + n5; a G $, n G Z} be the set of real afline roots 
and $ + = {a + n5; a G $ + ,n > 0}U{a + n5; a G $~,n ^ 0} be the set 
of positive real afline roots. The afline simple roots are — for % G S 
and ao = 9 + 5. Then any positive real afline root a can be written in 
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a unique way as J2ies ~ a * a * + a o a o with a, G NU {0} for i E S. We set 
ht(a) = J2 i( zs a i- F° r an y re& l ro °t a + n<5, we define x a+n s : k — > G(£) 
by ^^(/c) = u a (ke n ) for fcek. 

Let ii be the inverse image of U~ under the projection G{6) — > G, 
where U~ is the unipotent radical of B~ . Then 1\ is generated by 
x a (k) for a G $ + and Ji fl T(L). For n > 1, let 7 n be the subgroup of 
I generated by x a (k) with ht(a) ^ n and 7i fl T(L). Then it is easy to 
see that 

(1) for a,f3 G <l + and a, b G k, x Q (a)x^(6) G x^(b)x a {a)I ht ^ a ) +ht ^). 

(2) for any tE.Ii PlT(L), a G $ + and a G k, tx a (a) G x a (a)t//i t ( Q ) + i. 
Thus J n is a normal subgroup of I for any n G N. 

Lemma 10.4. Let b G I. Thendim(X lt s F (b)) = and dim(Xi i<5a (6)) < 
oo if a is not a root of unity. 

For x G PF, define = 1x1/ 1 fl X^fe). Assume that {a G 
$ + ;:t _1 ck < 0} = {a^,--- , a ik }. We arrange the roots such that 
htfa^) ^ ht(a i2 ) < ••• ^ ht(a ik ). Let <? G with G 1^, then 

# = x Qii (ai) • • • (a k )xl for some a 1; • • • , a k E k. Since gl G Xi i<5 (6), 
glnb5(g)I^<b. 

We first consider the case where 5 = Sp- By [GHKR, Prop 6.3.1], 
any element in / is 5p conjugate to 1. So we may take 6=1. Now 

Xa n (Ol) • • • Xa lk K) = Xa h (^(Ol)) ' • • (^K))- 

Therefore a± = F(ai), ■ ■ ■ ,a k = F(a k ). So there are only finite many 
elements in F £ for each x G W and dim(X 1( 5 F (6)) = 0. 

We then consider the case that 5 = 5 a with a not a root of unity. 
Notice that dimYj equals the dimension of the variety consists of 
(a ± , ■ ■ ■ ,a k ) satisfying 

(*) x an (ai) • • • x a%k (a k )xl n b5(x aii (ai) • • • x aife (a k ))xl ^ 0. 

We may assume that b G tii for some t E T. Let n G N with 
tS(x a (l))t~ 1 7^ x a (l) for all a with fti(a) ^ n. Such n exists since a is 
not a root of unity. 

Let m ^ n and j G N with ht^a^^) < m and ht^a^) ^ to. We show 
that 

(a) for any u G I m ( x I fl J), there is a unique (%,••• , a k ) such that 
x ai . (aj) • • • x aik (a k ) G utS(x ai . ( aj ) ■ ■ ■ x aik (a k ))( x I n /). 

Notice that (a) is obvious if ht(ai k ) < to. We prove this statement 
by descending induction on to. 

Assume that ht(ai.) = ■ ■ ■ = ht(ai t ) = to < ht{ai l+1 ). Then 

x ai . (%) • • • x aik {a-k) £ x ai . (aj) • • • x ai{ (ai)I m+ i. 

It is easy to see that the map k^- 7 x I m+ i( x I n I m ) — > I m defined by 
(bj, ■ ■ ■ , bi, z) h» x ai . (bj) ■ ■ ■ x aii (bi)z is a bijection. 
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Let u' = x ai _ (bj) ■ ■ -x aii (b[) G ul m+ i( x I C\ I m ) . Since the commutator 

of I m and I m is contained in I m +i, for any v G I m , I m+ i( x I fl I m )tv C 
tvl m+ i. Hence 

ut5(x ai Xa j ) ■ ■ -x a . (a k )) G u'I m+1 ( x I n 7 m )i5(x Qj . (a,) • ■ ■ x a .(di))I m+1 

C u'tS(x ai . (aj) ■ ■■x aii (a l ))I m + 1 ( £ I n J). 

Now we have that 

x ai . (dj) ■ ■■x aii (a t ) G u'tS(x ai . (dj) ■ --x^ (a^r 1 I m+1 ( x I n 1). 

For p ^ j, t5(x ap (a))t~ 1 = x ap (c p a) for some c p 7^ 1. Then 

u'tS(x ai . (uj) ■ ■ ■ x aH (a^r 1 G x ai . (bj + Cjdj) ■ ■ ■ x aii (b t + ciai)I m+1 . 

Thus we must have that dj = bj + Cjdj, ■ ■ ■ ,ai = bi + Qdi. In particular, 
cij,- ■ ■ ,ai are uniquely determined. 

Now set Mi = (x a ^(d j )---x OLH (di))- l u't5(x a ^(d j )---x aH (di))t- 1 G 

I m+ i( x I fl I), we have that 

Xa H+1 (a J+ i) • • -x aik (d k ) G ui*<J(a: ail+1 (a J+ i) • • -x aifc {a k )){ x I n J). 

By induction hypothesis on m + 1, • • • , Ofe are also uniquely de- 
termined. 

(a) is proved. 

Let j' G N with ht(oti., _ 1 ) < n and ht(aii'.) ^ n. By (a) for m — n, 
given any (ai, • • • , a^) G Ik- 7 ', there exists at most one (%'+i, • • • , a^) G 

such that (d 1: • • • , d k ) satisfies (*) above. In other words, dim(F £ ) ^ 
§{a G <l + ; < n} for any x <E W. Therefore dim(X hS (b)) = 

max~ g ^ < 00. 

Lemma 10.5. Let fi G P v and M be the Levi subgroup of G generated 
by T and u a (k) for a G R with < «, a >= 0. Then the map 

IXinM(L) (InM(L)y^Ie»I 

defined by i-> ii'5{i)~ l , is bijective. 

Remark. If <r = 5p, then the lemma is a special case of [GHKR, Theo- 
rem 2.1.2]. The case where 5 = 5 a is essentially the same as in loc.cit. 
Here we give a proof to convince the readers that no problem occurs 
for 5 = 8 a . 

Notice that I x /nM(L) (/ n M(L))e" h x /irW (L) (/ n M(L))e" and 
ie M J = fl M(L)e M / 1 . It suffices to prove that for any n, the map 
In Xi n m n+1 {i n nM(L)) I n +i(I n M(L))e"/ n+ i -)• /„(/ fl M{L))e»I n defined 
by 1 — ^ ii'5(i)~ l is bijective. 

Let P be the parabolic subgroup of G generated by T and u a (k) 
for a G R with < «, a and Let P~ be the opposite parabolic 
subgroup of G generated by T and u a (k) for a G R with < «, a >^ 0. 
Let f/p be unipotent radical of P and C/p- be the unipotent radical of 
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P . Set I' n = I n fl Up(L) and 7" — H Up-(L). Since 7 normalizes 7 n 
and M(L) normalizes Up(L) and Up-(L), I(~)M(L) normalizes 7^ and 
7^' for all n. Moreover, we have that 7„ = 7;7;'(7„ n M(L)). Now 

7 n (7 n M(L))e"J n C 7 n 7 n (7 n M(L))e" = 7 n 7^(7 n M(L))e" 

= 7 n . a 7^(7 n M{L))e»I' n = I n - s (7 n M(L))iyi' n . 

By definition, e^e"** C 7 n+1 and e^e** C 7 n+1 . So i^j; C 
7"7 n+1 e /i = In+J'n^ C 7 n+ ie M 7 n+1 . This proves the surjectivity. 
On the other hand, for any ^ G 7^ and 22 £ 7^', 

iii 2 (/ n n A7(L)) - 5 7 n+1 (7 n M(L))e^7 n+1 = v 2 7 n+1 (7 H M(L))e^7 n+1 <5(M 2 )- 

C ii7 n+1 (7 n M(L))/^/;/ n+1 <J(i 2 )- 1 = ^i7 n+1 (7 n M(L))e" W(i 2 ) _1 . 

So M 2 (7 n n A7(L)) 7 n+1 (7 n M(L))e"7 n+1 n 7 n+1 (7 n M(L))e"7 n+1 ^ 
if and only if i 1; -i 2 G 7 n+1 . This proves the injectivity. 

10.3. Proof of Proposition 10.3. Since w is a good element, we 
have that (IwI)S(IwI) ■ ■ ■ 5 n ~ 1 (IwI) C 7e M 7. By Lemma 10.5, for any 
b G G(L) -s Iwl, there exists h G G(L) such that 

/T 1 ^) • • • 5 n -\b)5 n (h) G (7 n M(L))e". 

If 6 = u>, then we may just take h — 1. Now set 6' = h~ l bS(b) ■ ■ ■ 5 n ~ 1 (b)5 n (h). 
If #7 G X ?I , i< 5(6), then again by Lemma 10.5, gl = g'l for some g' with 
'• • • S n - 1 (b)5 n (g / ) G (7 n M (L))e". Thus 

X„, 5 (6) C {hgl/l;g- 1 b'5 n (g) G (J n M(L))e"}. 

Let x E W such that 27/ is dominant. Set J = I(t Xfl ) and A7' = X M. 
Then A7' is a Levi factor of the standard parabolic subgroup P of G 
corresponding to J and X (I fl M(L)) C DM'(o). It is easy to see that 

c {hxgx^I/^g^M'ioy^ig) H M'(o)e^ ^ 0}. 

Let 5 G G(L) with ^- 1 A7'(o)e^5 n (^) n M'(o)e^ ^ 0. Then we must 
have that 5 = m/c for m G M'(L) and fc G C(o) with m~ 1 M'(o)e :r/i (5 ra (m) G 
M'{6)e xli . The case where <5 = 5p is proved in [Ko2, Theorem 1.1 (2)]. 
The case where 5 = 5 a can be proved in the same way. 

Assume that k G 7w7 for u = U1V1 with u\ G W J and v\ G W^j. Then 
7w7 = IiiJvJ C IiiJM'. Thus 7w 1 7M>)e^nA7 / (o)e^ ri (7w 1 7) ^ 0. 
Notice that 

M'(o)e x »5 n (Iu l I) C U^wjlvle^liij = U^wje^vluj C U yeW Ie x ^yI, 

IuJM'^e^ C Uvewjliijvle^ = U^WjIiiJe^IvI = U^WjIu^vL 

Hence there exists v G Wj and y £ W such that e XM ?/ = U\e x ^v = 
e UlX ^U\v. In particular, we have that x/j, = U\xpu. By [HT, Lemma 3.5], 
ui G Wj. So ui = 1 and fc G IM'(o). 

Now k~ 1 me x ^5 n (k) = m'e xlx for some m,m' G M'(o). By [St, Lemma 
7.3] for 5 = 5 a and Lang's theorem for 5 = 5 F , m! G A; 1 (7nM / (o))<5 n (A; 1 )- 1 
for some k x G M'(o). Set fc' = kk x . Then (A;')" 1 (M / (o)e^)5 n (A; / ) n 
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(I H M'(o))e Xil ^ 0. We assume that k' G M'(o)k" for some k" G 
I. Then (k')- l (M\o)e x ^)5 n (k') = (k"Y\M> '{o)e x ^)5 n {k") and k"(I n 
M'(o))e^5 n (A; // )" 1 n (M'(o)e^) ^ 0. 

By Lemma 10.5, fc"(/n¥'(o))e I ' , i n ()fe")- 1 n(M'(o)e 1 '') C (iTW'(o))e^ 
and k" G /nM'(o). So fc G M'(o). Therefore C {hxgx' 1 ! /I; g e 

M'(L)} = {hgl/l;g G M(L)}. The "moreover" part follows from 
Lemma 10.4. 

Corollary 10.6. Let fi E P v be a regular coweight. Then G(L) - s Ie^I 
is a single 5-conjugacy class of G(L) and dim(X t M 5< 5(e M )) = 0. 

By Lemma 10.5, Ie^I is a single 5-conjugacy class of /. Hence G(L)- S 
Ie^I is a single 5-conjugacy class of G(L). Now by Proposition 10.3, 
Xt^sie") C T(L)I/I = T(L)/{T{L) n I) is of dimension 0. 

11. Applications on loop groups of type A and C 

We first discuss some stratification of G(L), stable under the 8- 
conjugation action. 

Lemma 11.1. Let G = GL n or PSP 2n - Let a G B(W int ). Then 

(1) For any good elements w,w' G / _1 (a) ; we have that 

G(L) -s Iw'I = G(L) -s Iwl = G' - s Iwl. 

Now we define Z a> s = G(L) •$ Iwl for any good element w G / _1 (a). 

(2) Let C / _1 (a) be a conjugacy class of W and w G O m in- Then 
G{L) - 5 Iwl C Z a , 5 . ' 

(1) By Corollary 8.7, w ~ w'. Thus by Lemma 9.2, G(L) ■$ Iw'I = 
G(L) -s Iwl. Notice that G(L) = U TeW l{T)=Q G'f. Thus 

G(L) -8 Iwl = U reWMT)=0 G' -8 rlwHif)- 1 
= U Te w,i(r)=o G ' s Irwr- l I. 

Since 1(twt~ 1 ) = l(w), twt~ 1 is also a good element in / _1 (a). By 
Corollary 8.7 and Lemma 9.1, G'-sIwI = G' -slrwr^ 1 !. Hence G{L)-g 
Iwl = G' -8 Iwl. 

(2) If G = GL n , then /"» = U^,^ )=m [(A', 0)] for some dis- 
tinguished (A, 0) G T>7. By Theorem 7.6, w&xw^^ for some x G 
Wj.-s y By Lemma 9.2 and 9.3, 

G(L) - 5 Iwl = G(L) -8 Iru J x n I c G(L) - s Iw^I. 

If G = PGL 2n , then / _1 (a) = ^^ ^^[(A', #)]' for some dis- 
tinguished (A,0) G T>? >0 . Hence = [(A',/2)]' for some G 
D^o with d'(X',jl) = (A,0). Assume that d(\',jl) = (\",pf). Then 
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d(\", p!) = (A, 0). By Theorem 7.6, w&xw{~„ for some x G VF,, -/ 

— ( A >M J 1 (a",a')' 

By Lemma 9.2 and 9.3, 

G(L) -s Iwl = G(L) -s Ixw^^I C G(L) - s Iw^^I. 

Again by Theorem 7.6, w^„ fil) &yw s ^ for some y G W I{ ~ f _ y Then 
by Lemma 9.2 and 9.3, 

G{L) -s Iwl C G(L) - a I^„^I C G(L) - 5 Iw^I. 

Proposition 11.2. Let G = GL n or PSP 2n and w G W int . Then 
G{L) -s Iwl = G(L) -s Iwl = U a ^Z a>5 . 

By the proof of [Vi, Prop 18], G(L) - s Iwl = G(L) - 8 IwI. By Lemma 
10.1, the union is in fact a disjoint union. If a ^ w, then there exists a 
minimal length element w' in / _1 (a) such that w' ^ w. Hence Z & § = 

G(L) - 5 Iw'I C G(L) - 5 IwI. Now we prove that G(L) - d IwI C U^Z^s 
by induction on l(w). 

If w G /~ 1 (a) is a minimal length element in its conjugacy class, 
then by Corollary 8.6, a ^ w. By Lemma 11.1, G(L) ■$ Iwl C Z a $. 

If w is not a minimal length element in the conjugacy class of W that 

contains it, then by Theorem 6.2 there exists w\ ~ u> and wi A with 
l{w2) < l{w\). In particular, w 2 < and s^i < W\. By induction 
hypothesis, 

G(L) -s Iwl = G(L) -s IwJ = G(L) - s Iw 2 I U G(L) - 5 Is iWl I 

By § 8.3, a ^ w if and only if a ^ w\. So G{L) •$ Iwl C U a ^Z aj< 5. 

Corollary 11.3. Let G = GL„ or PSP 2 „ and a G B(W int ). Then 
Z a ,s — U a '^ a Z a / i(T . 

Remark, li 5 = 8p is & Frobenius morphism, then Z a s is a single 5- 
conjugacy class and any 5-conjugacy class is of this form. In this case, 
the closure of Z a $ is a union of other 5-conjugacy classes and the ex- 
plicit closure relation is obtained by Viehmann [Vi, Prop 18]. However, 
if 5 = 5 a , then in general Z a s contains infinitely many 5-conjugacy 
classes. 

Proposition 11.4. (1) Let G = GL n , then G(L) = U a6B ^Z a;5 is a 
stratification of G(L) . 

(2) Let G = PSP 2n , then G' = U agB( -^. t )^ a ,5 is a stratification of 

a. ' 

Remark. If 5 = 5p, then both parts follows from Kottwitz's classifica- 
tion of a-conjugacy classes [Kol]. See subsection 10.1. 
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Notice that 

G(L) = U~ eW IM = U weW G(L) -s MI = U weW G(L) - s Wl; 
G' = Ua eWa IwI = Uu, £Wa G(L) -s Iwl = Uu, eWa G(L) - s Iwl. 
Now the Proposition follows from Proposition 11.2. 

Now we discuss the dimension of Xyj,s(b) for type A and C. 

Proposition 11.5. Let G = GL n or PSP 2n - Let a G B(W int ). Then 
for any w G W and b G Z a s, we have that 

(1) dim(X^ F (6)) = max i(/(*) + 1(0) + deg(U,o)) - 
here runs over conjugacy class ofW in f~ 1 (a). 

(2) dim(X tSj< 5 a (6)) < oo if a is not a root of unity. 

Since b G Z aS for a G B(W int ), we have that b G G' . Hence if 
Xu, t s{b) 7^ 0, then w G Wi nt . Now let be an integral conjugacy class 
of W and wq a minimal length element in 0. If X^ 0t g(b) ^ 0, then 
b G G(L) -sIwqI. By Lemma 11.1 and Lemma 10.1, we must have that 

(a) C /-'(a). ' 

Case I: G = GL n . Then / _1 (a) = U^, ^^ [(A', 0)] for some 
distinguished (A, 0) G 2)CP. By Theorem 7.6, wq&xw^^ for some 
x e W i(u,f y B y Corollary 9.6, dim(X„ , 5 (6)) = dim(X^/ s (b)). 

(A,0) y (A,0)' 

If S = 5f, then by Lemma 9.7 and Prop 10.3, dim(X ~/ Jb)) = 

(A,0)' 

djm(X-,^(b)) + l(x) = l(x) = l(w ) - l{w[ m ) = 1(0) - /(/"»). 

Now by Proposition 9.9, dim(X,j, $(b)) = max |(/(w)+/(0)+deg(/ t6 o)) — 
/(/"'(a))- 

If 5 — 5 a for some a not a root of unity, then by Lemma 9.7 and 
Prop 10.3, dim(X^/ (b)) <: dim(X. f (6)) + l(w s ) < oo. Hence 

(A,0) (A,0)' 

by Proposition 9.10, dim(Xw,s(b)) < oo. 

Case II: G = PGL 2n - Then / _1 (a) = ^ d >a',p)=n,0)[(^'^ P)]' f° r some 
distinguished (A, 0) G DT^o and = [(A, /I)]' for some d'(\',jl) = 
(A,0). Let d(\',ji) = (\",ji'). Then by Theorem 7.6, wqAxw{-„ _,. for 

some x G ^ and tf-^&yw^ for some y G W I{ ^ y 

li 8 = 5f, then by Corollary 9.6, Lemma 9.7 and Prop 10.3, 

dim(A^ , 5 (&)) = dim(X^ (b)) = dim(X./ ,(6)) + l(x) 

(A", A ) (A", A ) 

= dimply . ,(&)) + Z(x) = dim(X-, _ (6)) + l(x) + l(y). 

(A,0)' (A,0)' 

Therefore dim(X^ 5 (b)) = 1(0) - Z(/ _1 (a)). Now by Proposition 9.9, 
dimp^ft)) = max ±(Z(u>) + 1(0) + deg(/ lS)0 )) - /(/^(a)). 
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If 5 = 8 a for some a not a root of unity, then by Corollary 9.6, Lemma 
9.7 and Prop 10.3, 

dim(X^ , 5 (6)) = dimply ,(&)) < dim(X-/ ,(6)) + l(w s ) 

(A",A') (*",£') 

= dim(X / . ,(6)) + IW < dim(X./ . ,(6)) + 2l(w s ) < oo. 

(A,0)' (A,0)' 

Hence by Proposition 9.10, dim(X Wj(5 (6)) < oo. 

Proposition 11.6. We assume that either 

(1) G = GL n and n is a regular coweight or 

(2) G = PSP2n and fi is a regular coweight that lies in the coroot 
lattice. 

Then for any w G W int and a G k x ; 

dim(X^ a (^)) = l -{l{w) + degtfa.o) - J(tf»)), 

where is the conjugacy class of W that contains V* . If moreover, k 
is of positive characteristic, then dim(X t6i< 5 a (e M )) = dim(X^ i( 5 F (e M )). 

We prove the Proposition by induction on l(w). Let 0' be the integral 
conjugacy class that contains w. 

If = 0'. Then l(w) = Z(f) is a minimal length element in 0. 
By definition, U,o = 1. By Corollary 10.6, dim(X^ i(5 (e^)) = 0. The 
Proposition holds in this case. 

If 7^ 0' and w G 0' min . Then by definition, /^o = 0. Since \x is 
regular, is a single fiber of / : W — > B(W). By (a) in the proof of 
Proposition 11.5, Xw Qlt s{^) = 0- The Proposition holds in this case. 

If w ^ Omi n , the Proposition follows from induction on l{w) by the 
same argument as we didi in the proof of Proposition 9.9. 

11.1. Let us come to the case where 5 = 8\ is the identity map. In 
this case, the 5-conjugacy classes in G(L) are just the usual conjugacy 
classes. Let b be a regular semisimple, integral element in G(L). Here 
integral means the elements in G(L) ■ I. It is shown by Kazhdan and 
Lusztig in [KL] that Xn i( n(b) is finite dimensional and a conjectural 
dimension formula is also given there. If moreover, b is elliptic (i.e., its 
centralizer is an anisotropic torus), then Xi^{b) has only finitely many 
irreducible components and is an algebraic variety. The conjecture is 
proved later by Bezrukavnikov in [Be]. (Actually they considered only 
topologically unipotent elements, but the general can be reduced to 
that case using Jordan decomposition). Now by the same argument 
as we did in the proof of Proposition 11.5, one can show the following 
result. This answers the question in [L5, Section 7] for G = GL n or 
PSP 2n . 

Proposition 11.7. Let G = GL n or PSP 2n - Let b be a regular 
semisimple integral element in G(L). Then for any w G W , X^^ib) 
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is finite dimensional. If moreover, b is elliptic, then X^^b) is an 
algebraic variety. 

11.2. From now on, we only consider the case that 8 = Sf- Similar 
results holds for 5 = 5 a with a not a root of unity. Define 

J b ,s F = {ge G{L); g^bSpig) = b}. 

Then J b $ F acts on X^^Ab) on the left for any w G W . 

Notice that X^ jSF (b) = limJQ for some closed subschemes X 1 C 

X 2 C • • • C Xyj,s F (b) of finite type. Let / be a prime with I not equal 
to the characteristic of k. Then H J c (Xi, Q;) is defined for all j. Set 

Hf M (X^sAb),Qi) = limHi(Xi,Qi)*. 

j — > 

Then H? M (Xyj t g F (b), Q/) is a smooth representation of Jb,s F - Hence it 
is a semisimple module for any open compact subgroup of Jb,s F - 

The following result can be proved along the line of [DL, Theorem 
1.6]. 

Lemma 11.8. Let b G G(L) and K be an open compact subgroup of 
Jb,s F ■ Let w G W , and let s G S be a simple affine reflection. Then 

(1) Ifl(sws) = l(w), then for any j G Z, 

Hf M {X^s F {b)Mi) = Hf M {X s ^ SF {b)M) 
as J^Sp -modules. 

(2) If l(sws) = l(w) — 2, then for any simple K -module M that is a 
direct summand of Q)jH^ M (X^ t s F (b), Qi), M is also a direct summand 

Theorem 11.9. Let G = GL n or PSP 2n , a G B(W int ) and b G Z^ F . 
Let K be an open compact subgroup of Jb,s F and M be a simple K- 
module. If M is a direct summand of ©^ 6 ^ ©j H^ M (Xw,s F (b), Qi), 
then M is a direct summand of ©xgo min ©j Hf M (Xx,s F (b),Q,i) , where 
runs over conjugacy classes ofW on / _1 (a). 

Notice that Xu,,s F {b) ^ implies that w G W int . By Theorem 6.2 
and Lemma 11.8, M is a direct summand of @jHf M (X it $Ab)i Qi) f° r 
a minimal length element x in some integral conjugacy class of W. 
Then Xx,s F {b) ^ 0. By Lemma 11.1 and Lemma 10.1, we must have 
that C / _1 (a). The theorem is proved. 

11.3. In the rest of this paper, we discuss in more details the special 
cases that / _1 (a) is a single conjugacy class. 

Let DT>o be the set of (A,/i) G D 1 ? such that all the entries of A 
and jx are of the form (b, c) with c > 0. We call (A, 0) G 2)CP super 
distinguished if it is distinguished and all the entries of A are distinct. 
Then it is easy to see that 
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(1) Let (A, 0) G m. Then fl{(A', 0) G DIP; d(A', 0) = (A, 0)} = 1 if 
and only if (A, 0) is super distinguished. 

(2) Let (A,0) G DOV Then (t{(A',/i) G DO> >0 ; d'(A',/i) = (A,0)} = 
1 if and only if (A, 0) is super distinguished and (A, 0) G 2)y >0 . 

In other words, 

Let G = GL n and a G Then / _1 (a) is a single conjugacy 

class of W if and only if / _1 (a) = [(A, 0)] for some super distinguished 
(A,0) G D0>. 

Let G = PSP 2n and a G B(W int ). Then / _1 (a) is a single conjugacy 
class of W if and only if / _1 (a) = [(A, 0)]' for some super distinguished 
(A,0)GDT >o . 

In either case, for any w,w' G /~ 1 (a) m i n , w ~ w' by Theorem 7.6. 
Hence by Lemma 11.8, Xa,j F {b) is universally isomorphic to Xyj',s F {b). 
Hence by Theorem 11.9, we have that 

Corollary 11.10. Let G = GL n or PSP 2n , a G B(W int ) and b G 
X a< s F . Let K be an open compact subgroup of J^Sp and M be a simple 
K -module. We assume furthermore that / _1 (a) is a single conjugacy 
class ofW . If M is a direct summand of ©,j, el y ®j H^ M (Xw t s F (b),Qi) , 
then M is a direct summand of ®jH^ M (Xx,6 F (b),Qi) for any x G 

/ 1 ( a )min- 

11.4. We mention two interesting cases of super distinguished pair of 
double partitions (A,0). 

The first case is that all the entries of A are of the form (1,*). In 
this case, w ~ ^ = t x , where x is a dominant regular coweight for type 
A and a dominant regular coweight that lies in the coroot lattice for 
type C. 

The second case is that W is of type A and A = (n, r) for some 
< r < n such that n and r are coprime. By Lemma 5.4, ^ = 

t JJr ws-{ r }Ws- This is a superbasic element. 

Corollary 11.11. We assume that either 

(1) G = GL n and x is a dominant regular coweight or 

(2) G = PSP 2n and x ^ s a dominant regular coweight that lies in the 
coroot lattice. 

Then J tX ,s F = T{L) &F andT(o) SF acts trivially on Hf M (Xu,,5 F (e x ), Qj) 
for any w G W and j G Z. 

Remark. The special case for G = GL 2 or GL 3 is obtained by Zbarsky 
[Zb] in a different way. 

By Proposition 10.3, J t x t s F C T(L)L Since x is dominant regu- 
lar, it is easy to see that J e x,s F C T(L). Hence J e x,s F = T(L) 5f and 
J t x t s F H / = T(o) 5f is an open compact subgroup of J e x t s F - Since 
T(L) H / acts trivially on T(L)/(T(L) n /), J f x,s F H I acts trivially on 
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X tx>a {e x ) and also trivially on Hf M {X tXya {e x ), <Q,). By Corollary 11.10, 
any simple module of J e x t s F H / that appears as a direct summand of 
Hf M (Xyj 5 F (e x ), Qj) is also trivial. Hence J eX «5 F fl / acts trivially on 

Corollary 11.12. Let G = GL n and r = t^ws-^ws for some < 
r < n such that n and r are coprime. Let Q = {x G W; l(x) = 0}. Then 
Jf,s F / (Jf,s F H I) = £1 and Jf t g F fl / acts trivially on iJ J BM (X t6)< 5 F (f), Qi) 
for any w G W and j G Z. 

Let g G G(L) with g _1 f <5f((?) G If. We may assume that g G 1x1 for 
some x G W. Now (7 G f8F{g)f~ 1 I = Ifxf~ l I and Ixl C\ It' 1 xtI 7^ 0. 
Therefore x = rir -1 . If l(x) 7^ 0, then there exist i <E S such that 
SiX < x. Since conjugation by r preserve the Bruhat order, we have 
that s T m^x = s T m^T m XT~ m ^ T m xr~ m = x for any m G Z. However, 
5 is a single r-orbit. Therefore SjX < re for any j G S. That is 
impossible. Hence l(x) = and g G 15. On the other hand, for 
any x G f2, <5f(:c) = for some t G T. Then (5t') _1 f5i?(5t') = 
(^-^-V^fCO = for any t 7 G T. By Lang's theorem, 

there exists t' G T such that (t')~ 1 -ft5F(t') = f and ret' G Jf,5 F - 

Therefore, Jf t s F /{Ji,s F C\ I) = Q, and X ri<5F = VL. In particular, 
Jf s F H / acts trivially on X T( 5 F (f). Hence Jf 5 F fl J acts trivially on 
tff M (X r ,, F (f),<Q ; ). 

By Corollary 11.10, any simple module of J+,s F H / that appears as a 
direct summand of H? M (Xu, t s F (f),Qi) is also trivial. Hence J f ^ F fl / 
acts trivially on Hf m (X^ Sf (t), Q,). 
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